Умные вопросы
Войти
Регистрация
что такое полиномиальное время{объясните на простом языке для новичка}?
5 года
назад
от
Марк Тимошенко
1 ответ
▲
▼
0
голосов
полином - многочлен.
если время работы алгоритма можно выразить размера входных данных как многочлен - это называется полиномиальным временем. А заодно полиномиальным называется случай, когда время можно оценить сверху степенной функцией.
например, простое перемножение матриц размером n*n требует С*n^3 операций, где С - некоторая константа. Учитывая, что размер входных данных при этом n^2, трудоемкость получается С*n^1. 5. Строго говоря, n^1, 5 - не полином, но когда говорят о трудоемкости это считается полиномиальной трудоемкостью, потому, как лежит между n^1 и n^2
5 года
назад
от
noname
Связанные вопросы
1
ответ
Кого называют личностью ?
6 года
назад
от
GORDON PRIDE
1
ответ
Как подключать автоматы.
2 года
назад
от
~Алексей~
3
ответов
Помогите, пожалуйста, с переводом!
7 года
назад
от
ГлегарЬ