Теория чисел и язык Haskell: различия между версиями

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