Complexity< PBR >

Specialization of the adapter Complexity for instances of PBR.

See also

Complexity.

Public Member Functions
size_t	operator() (PBR const &x) const noexcept
	Returns the approximate time complexity of multiplying PBRs.

Member Function Documentation

operator()()

size_t operator() ( PBR const & x ) const

inlinenoexcept

Returns the approximate time complexity of multiplying PBRs, which is \(2n ^ 3\) where \(n\) is the degree.

Parameters

x

a PBR.

Returns

A value of type size_t representing the complexity of multiplying the parameter x by another PBR 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:

• /Users/jdm/libsemigroups/include/libsemigroups/pbr.hpp