Schreier–Sims algorithm: Difference between revisions

Content deleted Content added
changed seven hyphens to dashes
FrescoBot (talk | contribs)
m Bot: links syntax
Line 10:
* <math>O(n^3 \log^3 |G| + tn^2 \log |G|) </math> requiring memory <math>O(n \log^2 |G| + tn) </math>
 
The use of [[Schreier vector|Schreier vectors]]s can have a significant influence on the performance of implementations of the Schreier–Sims algorithm.
 
For [[Monte Carlo algorithm|Monte Carlo]] variations of the Schreier–Sims algorithm, we have the following estimated complexity: