4 ms·
Just to note, the algorithm in the article applies to any permutation group, optimally solving the generator factorization problem in O(N^0.5) time and O(N^0.25
by reikonomusha 3y ago
Just to note, the algorithm in the article applies to any permutation group, optimally solving the generator factorization problem in O(N^0.5) time and O(N^0.25) space provided a bound on the diameter of the group is provided.