Метод дихотомии: различия между версиями
Содержимое удалено Содержимое добавлено
Karagota (обсуждение | вклад) Нет описания правки |
Karagota (обсуждение | вклад) |
||
Строка 332:
#{{Note|algo}}Существуют алгоритмы, в которых деление данных пополам перемежается со случайными шагами. Они имеют тот же порядок роста функции сложности, но меньшую константу.
#{{Note|trans}}Напомним, что трансцендентным называется число, которое не может являться корнем никакого многочлена с целыми коэффициентами.
#{{Note|nesled}}Не следует, однако, задавать слишком малые значения <math>\epsilon</math> — машинная точность не бесконечна, и всегда есть риск «зацикливания» программы. Вычисление корня с погрешностью <math>\epsilon = 10^{-
| |||