Численные методы: метод хорд и метод дихотомии

[holloloh]

Возник следующий вопрос:
Я реализовал метод хорд и метод дихотомии и начал сравнивать их эффективность.
Проблема в том, что на функции вида 2^x-8 у меня метод хорд сходиться в десять раз медленне чем метод половинного деления(24 против примерно 200 итераций)
Должно ли так быть или я криво реализовал алгоритм?
Подскажите книги где этот алгоритм разобран подробно.

[renuar911]

Мне понравилось это, хотя конкретно на Ваш вопрос ответа четкого не дается:

ссылка

[holloloh]

ок, я таки переписал метод, и он начал работать лучше, но возникла другая проблема:
Метод работает только на области, где функция выпукла только в одну сторону.
Есть ли простой метод определения меняет ли вторая производная знак на интервале?
Т.е, без поиска корней третьей производной, т.к задача получится рекурсивной, а мне этого совершенно не надо.