Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Господа, будьте снисходительны, не бросайтесь сразу штрафовать за, как вам кажется, глупые вопросы - beginners на то и beginners.
Это зависимость скорости алгоритма от размера входных данных 10.03.04 00:12 Число просмотров: 1090
Автор: whiletrue <Роман> Статус: Elderman
|
> собственно subj > у меня есть конечно догадки что это большой промежуток > времени, > но я что-то не уверен :) > > кто знает подскажите > зарание благодарен
Это всего лишь значит, что зависимость скорости алгоритма от размера входных данных - полиномиальная, т.е. существует полином p, такой что при входных данных размером n, данный алгоритм гарантировано остановится через p(n) шагов.
|
- полиномиальное время - OKO 09.03.04 23:59 [802]
- Это зависимость скорости алгоритма от размера входных данных - whiletrue 10.03.04 00:12 [1090]
|
|
|