Задача

Реализация алгоритма бинарного поиска. Найти индекс искомого числа за O(logN).

Решение

Создано три метода:

• метод ввода целочисленных значений
• метод формирования списка из неповторяющихся чисел в порядке возрастания
• собственно метод бинарного поиска

Тесты на время выполнения программы

Тест проводился на поиск элемента, который стоит последним в списке.

Количество элементов: ______________10___100__1000____10 000___100 000___1 000 000___10 000 000___100 000 000

Время выполнения бинарного поиска: _0.0__0.0__0.0_____0.0______0.0_______0.0_________0.0__________0.0

Время выполнения обычного поиска: __0.0__0.0__0.0_____0.0______3.09______34.01_______253.06_______2658.94