[room] on binary search and merge-sort algos

[Denis Kirienko]

Damir Shayhutdinov пишет:

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

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

Может быть.

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

Да.

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

И всё равно за O(log n) в среднем...

--
Денис