Какой метод поиска элемента с заданным значением в отсортированном массиве будет работать быстрее?

Варианты ответов
Метод деления отрезка пополам
Линейный поиск
Обратный линейный поиск
Рекурсивный поиск