Метод дихотомии: различия между версиями

 

Мы не будем подробно останавливаться на философском вопросе «А как же быть, если число вариантов не является степенью двойки?» Дотошного читателя не устраивает метод полутора землекопов<ref>А ведь звучит — «Ответь мне честно „да“ или „нет“ на полтора вопроса!»? Вообще говоря, «количество информации», которое мы измеряем, в общем случае может не выражаться целым числом бит. Но, так как в данном случае мы говорим о числе вопросов, то будем для простоты считать, что мы ищем ту степень двойки, где она в первый раз будет больше либо равна данному числу. Если число вариантов представляет собой степень двойки, будет иметь место равенство, для не степеней двойки мы найдём первую превосходящую степень.

</ref>.