333
правки
Изменения
→Пример
Рассмотрим данный алгоритм на определенных глубинах рекурсии (то есть на разных уровнях дерева):
* На глубине 0. (на рисунке высота глубина обозначена слева от уровня). Текущий полуинтервал <tex>[0 .. 8)</tex> пересекается с <tex>[1 .. 5) \Rightarrow</tex> переходим по рекурсивным вызовам на <tex>[0 .. 4)</tex> и <tex>[4 .. 8)</tex>