[room] on binary search and merge-sort algos

[Damir Shayhutdinov]

> То, что вы предлагаете - это тот же тернарный поиск, только проверка еще
> одного условия вынесена в условие цикла.

Тогда вы просто слишком формально относитесь к понятию "бинарный поиск".

Если я правильно понимаю, то, что вы назовете бинарным поиском, будет
_всегда_ выполняться за O(log n).

А этот алгоритм "тернарного" поиска будет выполняться за O(log n)
только в _худшем_ случае.