Изменения

Таким образом мы применим оптимизированное сравнение строк в бинарном поиске строки «в лоб». В худшем случае, конечно, ничего мы от этого не выиграем: если искомый элемент находится на краю массива, но соседи совсем не похожи по <tex> lcp </tex>, то <tex> r </tex> (или <tex> l </tex>) будет мало каждый раз, <tex> m </tex> будет тоже мало, что сведет оптимизацию на нет. Таким образом в наихудшем случае результат будет прежним <tex> O(|p|lnlog|s|) </tex>, но в среднем <tex> O(|p| + lnlog|s|) </tex>.