Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
Господа, будьте снисходительны, не бросайтесь сразу штрафовать за, как вам кажется, глупые вопросы - beginners на то и beginners.
еще бывает... 10.03.04 09:35 Число просмотров: 1176
Автор: whiletrue <Роман> Статус: Elderman Отредактировано 10.03.04 09:37 Количество правок: 1
|
> тоесть если взять опр кол информации и опр алгоритм, > то полниномиальное время будет то, за которое этот > алгоритм эту информацию обработает ? так ?
еще бывает линейное, экспоненциальное, ... этохарактеристикасложности алгоритма.
"...Простые задачи (решаемые) – задачи, решаемые за полиномиальное время (например решение СЛУ в рациональных числах)
Сложные задачи (трудные, не решаемые) – задачи, которые не решаются за полиномиальное время, либо алгоритм решения за полиномиальное время не найден..."
|
|
|