Комментарии 1
Ну, хорошо, а не проще было бы загнать весь ваш массив в хеш-таблицу и получить гораздо более быстродействующий поиск. В упорядоченном массиве конечно неплохо получать бинарный поиск, вот только это редкий случай, как правило массивы изменчивы, ну конечно же это не про кложур, но данные изменчивы, требуется разместить какой то новый элемент или удалить, с отсортированными массивами это не такая простая операция. Я бы рекомендовал вам обратить внимание на бинарные деревья, где поиск О(лог Н) идёт в комплекте поставки.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Линейный и бинарный поиск в Clojure