221
правка
Изменения
Нет описания правки
{{В разработкеТребует доработки|item1=Зачем нужен алгоритм с временем работы <tex>O(|G| log |G|)</tex>, если можно просто перебрать все степени за <tex>O(|G|)</tex>?}}
Рассмотрим конечную группу <tex>G</tex>. Для заданного <tex>a</tex> необходимо найти такое минимальное <tex>n</tex>, что <tex>a^n=e</tex>. <br>