[room] on binary search and merge-sort algos

Denis Kirienko =?iso-8859-1?q?dk_=CE=C1_altlinux=2Eru?=
Пн Авг 20 11:40:17 MSD 2007


Michael Shigorin пишет:
> 	Здравствуйте.
> http://www.developers.org.ua/archives/redron/2007/08/19/binary-merge-search-broken/
> "почти все бинарные поиски и сортировки слиянием сломанные"

А я бы у школьника на зачете такой бинарный бы поиск не принял.
Поскольку он не бинарный, а тернарный - внутри идет ветвление на три
возможных случая.

--
Денис




Подробная информация о списке рассылки smoke-room