Вот некоторые случайные экспериментальные доказательства того, что я вообще не проверял , показывая, что он медленнее, чем двоичный поиск.