Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Сама функция задаётся непосредственно как L(n), а не как... 23.09.04 18:19 Число просмотров: 3964
Автор: Heller <Heller> Статус: Elderman
|
> Эти формулы выдраны из O-нотации, поэтому верхняя оценка
> здесь выглядит как c*L(n), где c - некоторая константа. Без
> знания константы c эти формулы не имеют смысла для
> конкретных значений n, поэтому ни о каких "верхних оценках"
> на количество операций речи идти не может.
Сама функция задаётся непосредственно как L(n), а не как O(f(n)). Однако L(n) содержит в себе множитель (перед произведением логарифмов) (2+o(1)). Доказывается (нам, к сожалению, давали без доказательства), что при n=pq, она приводится к виду, который я выше показал. И для такого частного случая o-нотация тут уже не при чём. А константа "c" зависит уже от оборудования, на котором считать. Как я уже писал - она показывает именно количество операций w. Если ошибаюсь, поправьте.
Но в любом случае, как бы там ни было, верхний предел существует в любом случае - n^(1/2). Правда, такое определение мало что даёт, но сам факт..
|
|
|
подробно о проекте
Анализ криптографических сетевых...
