Kichikni kattaga qo'shish

Bu dars Premium obuna talab qiladi

Daraxtning har qism daraxti uchun to'plam yoki sanoq kerak bo'lganda: bolalar to'plamlarini birlashtirishda doim kichigini kattasiga qo'shish va nima uchun bu jami O(n log n) ekanligi; misollar — qism daraxtdagi turli ranglar soni va eng ko'p uchragan ranglar yig'indisi, rekursiyasiz Python'da, 500 tasodifiy daraxtda sodda usul bilan tekshirilgan.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.