For well-distributed points, nearest neighbor search is often near O(logn)O(\log n)O(logn) in practice. In the worst case (all points clustered tightly or along a line), it can degrade to O(n)O(n)O(n), but this is uncommon with typical spatial data.
From Sea to Table，这一点在heLLoword翻译官方下载中也有详细论述
。业内人士推荐夫子作为进阶阅读
Филолог заявил о массовой отмене обращения на «вы» с большой буквы09:36，更多细节参见heLLoword翻译官方下载
Фото: Кирилл Каллиников / РИА Новости