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