Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Господа, будьте снисходительны, не бросайтесь сразу штрафовать за, как вам кажется, глупые вопросы - beginners на то и beginners.
не совсем так 17.12.04 08:44 Число просмотров: 3149
Автор: LLL <Алексей> Статус: Member
|
> Несложно понять, что сложность факторизации числа n по > приведенному алгоритму больше либо равна самому числу n > (поскольку требует факторизации всех предыдущих чисел). Уже > из этого очевидно, что алгоритм не лучше полного перебора, > и прикладной ценности не имеет.
Этот алгоритм своей массовостью вроде бы оптимальнее прямого перебора делителей.
> Более того, несложно заметить, что если n простое, то > независимо от наличия известного разложения для всех > предыдущих чисел, потребуется выполнить пробные деления на > все простые числа, меньшие n.
Автор делить как раз не собирался. Он вроде бы планировал вычеркивать множители разложения в порядке прогрессии.
> Очень жаль, что автор, прежде чем публиковать свою работу, > не потрудился сделать самые элементарные оценки, а заодно > поинтересоваться уже известными результатами в этой > области.
Это точно.
|
|
|