Теория чисел и язык Haskell: различия между версиями
Содержимое удалено Содержимое добавлено
Karagota (обсуждение | вклад) |
Karagota (обсуждение | вклад) |
||
Строка 290:
Данная функция будет работать медленнее для чисел, которые
раскладываются на большие простые числа. Так, к примеру, число
<math>\mbox{1
доли секунды (<math>[2, 2, 2, 2, 2, 2, 5, 5, 5, 5, 5, 5]</math>),
а вот следующее за ним число <math>\mbox{1
факторизуется примерно за полминуты (<math>[101, 9
Читателю предлагается самостоятельно изучить зависимость времени
исполнения приведённого алгоритма факторизации от величины
|