Running¶
This page contains information about the member functions of the SchreierSims
class that can be used to run the Schreier-Sims algorithm on an initialized SchreierSims
object.
-
inline void libsemigroups::SchreierSims::run()¶
Run the Schreier-Sims algorithm.
- Complexity
\(O(N^2\log^3|G|+|T|N^2\log|G|)\) time and \(O(N^2\log|G|+|T|N)\) space, where
N
is the first template parameter, \(|G|\) is the size of the group and \(|T|\) is the number of generators of the group.- Parameters
(None)
- Throws
(None) – This function guarantees not to throw a LibsemigroupsException.
- Returns
(None)