Умные вопросы
Войти
Регистрация
что такое полиномиальное время{объясните на простом языке для новичка}?
7 года
назад
от
Марк Тимошенко
1 ответ
▲
▼
0
голосов
полином - многочлен.
если время работы алгоритма можно выразить размера входных данных как многочлен - это называется полиномиальным временем. А заодно полиномиальным называется случай, когда время можно оценить сверху степенной функцией.
например, простое перемножение матриц размером n*n требует С*n^3 операций, где С - некоторая константа. Учитывая, что размер входных данных при этом n^2, трудоемкость получается С*n^1. 5. Строго говоря, n^1, 5 - не полином, но когда говорят о трудоемкости это считается полиномиальной трудоемкостью, потому, как лежит между n^1 и n^2
7 года
назад
от
noname
Связанные вопросы
1
ответ
почему моргают лампочки в люстре? Тут есть хоть специалисты а не "философы"?
10 года
назад
от
Аня Кондра
1
ответ
Когда начнёт раздуваться Солнце?
11 года
назад
от
Безумный Бог
2
ответов
Почему стимуляторы (амфетамины, кокаин) не вызывают зависимости, в отличии от анальгетиков (морфин, героин, трамадол) ?
7 года
назад
от
linnik.mary