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