1. Fure almashtirishi. Fure tezkor almashtirishi

O(n log n) oladi. Ushbu yondashuvlar D>2> o'lchamlari uchun samarali emas, ammo “ajratish va boshqarish” algoritmi O(n log n) har qanday doimiy o'lchov d qiymati uchun ish vaqti bilan umumlashtirilishi mumkin
Eng yaqin juftlikning dinamik vazifasi
Agar dinamik ob'ektlar bir qator berilgan bo'lsa, samarali yaqin ochko bir juft har safar ob'ekt joylashtirilgan yoki o'chirildi pereiglisleniya uchun algoritmlar va ma'lumotlar tuzilmalarni topish.

Eng yaqin nuqtalar juftligi topish vazifasi hisoblash geometriyasi vazifasidir. Misol uchun metrik bo'shliqda n nuqtalari berilgan, ular orasidagi eng kichik masofa bo'lgan bir necha nuqtani topish masalasini ko’rib chiqaylik. Evklid tekisligidagi eng yaqin nuqtalarning vazifasi geometrik algoritmlarning hisoblash murakkabligidan muntazam ravishda o'rganilishi kerak bo'lgan birinchi geometrik vazifalardan biri edi.

Barcha juftliklar orasidagi masofani topish uchun sodda algoritm d o'lchamlari va ular orasida eng kam tanlash O ( n 2) vaqt talab qiladi. Bu muammo Evklid kosmosda yoki sobit hajmi D l p kosmosda vaqtida hal qilinishi mumkin ekan. Algebraik yechim daraxtini hisoblash modelida vaqt bilan algoritm elementning o'ziga xosligi muammosini kamaytirish foydalanish qulay.. Hisoblash modeli qabul qilingan funktsiya - doimiy vaqt uchun hisoblab chiqilgan, vazifa vaqtida hal qilinishi mumkin . Agar biz randomizatsiyani zamin funktsiyasi bilan birga qo'llasak, muammoni O(n) vaqtida hal qilish mumkin