libsemigroups  v3.0.0
C++ library for semigroups and monoids
Loading...
Searching...
No Matches
Complexity< Bipartition >

Returns the approximate time complexity of multiplication.

In the case of a Bipartition of degree n the value 2n ^ 2 is returned.

Public Member Functions

size_t operator() (Bipartition const &x) const noexcept
 

Member Function Documentation

◆ operator()()

size_t operator() ( Bipartition const & x) const
inlinenodiscardnoexcept

Call operator.

Parameters
xa const reference to a bipartition.
Returns
A value of type size_t representing the complexity of multiplying the parameter x by another bipartition of the same degree.
Exceptions
This function is noexcept and is guaranteed never to throw.
Complexity
Constant.

The documentation for this struct was generated from the following file: