Я пытаюсь оптимизировать функцию, которая выполняет двоичный поиск строк в Javascript.
Двоичный поиск требует, чтобы вы знали, является ли ключ ==
точкой поворота или <
.
Но для этого требуется два сравнения строк в Javascript, в отличие от языков C
, которые имеют функцию strcmp()
, которая возвращает три значения (-1, 0, +1) для (меньше, равно, больше).
Есть ли такая нативная функция в Javascript, которая может возвращать трехмерное значение, так что на каждой итерации бинарного поиска требуется только одно сравнение?