Eng yaqin nuqtalar juftligi

Bu dars Premium obuna talab qiladi

Tekislikdagi n nuqta orasidan eng yaqin juftlikni topish: sodda O(n²) usul, bo'l va hukmronlik qil algoritmi O(n log n) (o'rta tasma va y bo'yicha birlashtirish) hamda tasodifiy tartib va kataklar to'ri bilan kutilgan O(n) usul — ikkalasi 1500 tasodifiy testda sodda usul bilan, 200 000 nuqtada bir-biri bilan solishtirilgan.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.