Необходимо реализовать алгоритм Finger search (пальчиковый поиск?). Я так понимаю, придется реализовывать структуру данных (разные виды деревьев). У меня как-то не особо получилось найти теоретический материал, чтобы приступить к реализации.
Возможно, у вас найдутся ссылки на материалы.
При запросе "finger search" все ссылки вели на поиск внутри дерева, из-за этого я думал, что придется от сортированного массива переходить к другой структуре. А Википедию действительно невнимательно прочитал, там для случая отсортированного массива этот самый exponential search и приводится, оказывается.