Алгоритм экспоненциального поиска на языке программирования C++

Аннотация

В статье рассмотрен алгоритм экспоненциального поиска и его реализация на языке программирования C++. Так как алгоритм является дополнением к бинарному поиску, то также рассмотрена реализация алгоритма бинарного поиска в линейной и рекурсивной формах. Также описана производительность алгоритма экспоненциального поиска и насколько эффективно его использовать для нахождения элементов в одномерных массивах.