# в нашем распоряжении

в нашем распоряжении алгоритм, провоцирует нас на поиски более качественного механизма. Тем более, стоит поискать лучшее решение, если временна?я сложность готового алгоритма оценивается как O(n4) или O(n5). И не говорите, что таких задач не бывает, - ошибетесь. Однако вас, возможно, удивит, что вычислительные процессы с трудоемкостью O(n3), O(n4) и даже O(n5) отнюдь не обязательно являются продуктами плохой алгоритмизации. Напротив, такие задачи не единичны, хотя здесь пока рано переходить к их постановке. Скажем лишь, что нередко более эффективных алгоритмов либо не сконструировать в принципе, либо просто до сих пор не придумали. Отметим их общее свойство: все они относятся к классу т.н. алгоритмов с полиномиальной временной сложностью - O(nk), где k - константа и, естественно, не меняется с ростом количества элементов n. Как же решаются, если в том возникает необходимость, задачи класса O(n4) или O(n5) для &quot;больших&quot; n? Ну, во-первых, не стоит забывать, что мы рассматриваем

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа