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

#{{Note|poltora}} А ведь звучит — «Ответь мне честно «да» или «нет» на полтора вопроса!» ? Вообще говоря, «количество информации» , которое мы измеряем, в общем случае может не выражаться целым числом бит. Но, так как в данном случае мы говорим о числе вопросов, то будем для простоты считать, что мы ищем ту степень двойки, где она в первый раз будет больше либо равна данному числу. Если число вариантов представляет собой степень двойки, будет иметь место равенство, для не степеней двойки мы найдём первую превосходящую степень.

#{{Note|vernoli}}Верно ли, что если мы будем иногда делить на части, которые отличаются в размере более, чем на единицу, то это неминуемо приведёт к увеличению числа вопросов в худшем случае?

#{{Note|EsliNeTravolta}}Если вы, конечно, не герой Джона Траволты в фильме «Phenomenon» , но в данной статье мы изучаем классические методы.

#{{Note|Strogo}}Строго говоря, человеческий мозг использует несколько другой механизм поиска, который грубо можно аппроксимировать градиентным методом оптимизации, тем не менее, пример со словарем достаточно показателен