Изменения

Перейти к: навигация, поиск

Разложение на множители (факторизация)

256 байт добавлено, 13:00, 12 мая 2018
Псевдокод нахождения простых множителей
==== Псевдокод нахождения простых множителей ====
Алгоритм Так как простых множителей не может быть больше, чем <tex>n</tex>, то в худшем случае (когда число простое, и на каждое итерации выполняется <tex>probe++</tex>) он работает за <tex>O(kn)</tex>.  Следовательно, где алгоритм работает за <tex>kO(n)</tex> — количество простых множителей.
'''function''' getMultipliers(number: '''int'''): '''vector<int>'''
344
правки

Навигация