Page 81 - Bkhargava_-_Grokaem_algoritmy

80 Глава 4. Быстрая сортировка

Отсекая поделенную часть, мы приходим к еще меньшему размеру сегмента,
240 Х 160 М.

После очередного отсечения получается еще меньший сегмент.

с.:J!Мм ~
fR}\бOM

~
\бО м
БАJО6ЬIК СЛУЧАК\

Эге, да мы пришли к базовому случаю: 160 кратно 80. Если разбить этот
сегмент на квадраты, ничего лишнего не останется!

' / 1 1
О~Jмм J~

~ ._,..,..J
~Ом с!Ю м
/

Итак, для исходного надела земли самый большой размер участка будет
равен 80 х 80 м.

www.trk.kg