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