Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Господа, будьте снисходительны, не бросайтесь сразу штрафовать за, как вам кажется, глупые вопросы - beginners на то и beginners.
В принципе не совсем так. 10.03.04 11:48 Число просмотров: 1021
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
Отредактировано 10.03.04 11:51 Количество правок: 1
|
> тоесть если взять опр кол информации и опр алгоритм,
> то полниномиальное время будет то, за которое этот
> алгоритм эту информацию обработает ? так ?
В принципе не совсем так.
Например алгоритм поиска значение в массиве - линейный, частный вид полиноминального (время зависит от длины). Во сколько раз размер массива больше, во столько раз и время поиска больше.
Нпример алгоритм сортировки - полиноминальный. В два раза массив больше - в четыре раза дольше будет выполняться сортировка.
Например алгоритм разложения числа на простые сомножители - экспоненциальный. В два раза больше разрядность числа (256 вместо 128), а операций приблизительно больше на 2^256-2^128 больше или в 2^128 раз.
|
|
|
подробно о проекте
Анализ криптографических сетевых...
В принципе не совсем так. - DPP