Научный форум dxdy
Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Список форумов
»
Тематические обсуждения
»
Computer Science
Оценка сложности дихотомии
На страницу
Пред.
1
,
2
Пред. тема
|
След. тема
maxal
21.06.2006, 16:07
temp
писал(а):
Делить отрезки до значения
и проверять значения функции на концах каждого. Убиться можно.
А зачем тогда вообще что-то делить? Гораздо проще пройтись по отрезку с шагом
...
(PAV) Оверквотинг - убираю
незваный гость
21.06.2006, 16:41
Пройти, и все-равно ничего не доказать. Поскольку корень может оказаться между точками деления.
Как можно прочитать то, что мы узнаем? Что во всех точках вида
функция сохраняет знак? И что это значит? Изменения знака может и не быть:
.
temp
21.06.2006, 18:56
ч.т.д.
Страница
2
из
2
[ Сообщений: 18 ]
На страницу
Пред.
1
,
2
Список форумов
»
Тематические обсуждения
»
Computer Science