|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergey Politov 2:5015/176.18 09 Dec 2001 06:00:46 To : Andrey Romanov Subject : Re: определение корней полинома --------------------------------------------------------------------------------
AR> Более чем грубая. Цитирую "Математика и САПР", 2 кн., пер. с фран. - "Все
AR> корни полинома локализованы в кольце на комплексной плоскости с центром в
AR> начале координат. Внутренний радиус кольца
Я превосходно знаю, что оценка грубая, но зато у нее константа маленькая, а
двоичный
поиск на отрезке [a,b], с точность 1e-k, будет работать за log((b-a)*10e+k),
или
log(b-a)+k*log(10), а логарифм очень медленно растет.
Bye ..
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Убей их всех! Убей! Убей! Убей! (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3991032dfc07.html, оценка из 5, голосов 10
|