Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Господа, будьте снисходительны, не бросайтесь сразу штрафовать за, как вам кажется, глупые вопросы - beginners на то и beginners.
немного не так.. 10.03.04 07:34 Число просмотров: 1056
Автор: zelych Статус: Member
|
функция f(n) - функция полиномиального роста, если существует d = const, при любых n выполняется неравенство f(n) <= n^d
время выполнения t(n) - максимальное количество тактов (по всем входам длины n), требуемое для получения результата
складываем, получаем...
п.с. n - длина входа алгоритма
|
|
|