Yarim bo'lib uchrashish

Bu dars Premium obuna talab qiladi

n ≈ 40 bo'lganda 2ⁿ to'liq qidiruvni ikki yarimga bo'lib 2^(n/2) ga tushirish: har yarim uchun barcha qism to'plam yig'indilari, ularni Counter yoki saralash va bisect bilan birlashtirish; misollar — yig'indisi x bo'lgan qism to'plamlar soni va maqsadga eng yaqin yig'indi, to'liq qidiruv bilan tekshirilgan.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.