Я читаю кое-что о поиске (диапазона) строк в отсортированном массиве струны.
Здесь говорится:
Если вы хотите найти все строки, начинающиеся с «h», вы можете запустить бинарный поиск строк "h" и "h \ uFFFF". Это дает все индексы бэнда для всех ключей, начинающихся с "h". Обратите внимание, что двоичный поиск может вернуть индекс, в котором будет строка, даже если на самом деле его нет в массиве.
Я ничего не понимаю из этого абзаца.
Что такое h \ uFFFF
, как он помогает / используется в двоичном поиске и означает ли последнее предложение также, что даже этот поиск ошибочен?
Любая помощь, чтобы понять, о чем здесь говорится, пожалуйста?