3-d中的一個點由（x，y，z）定義。任何兩個點（X，Y，Z）和（x，y，z）之間的距離d為d = Sqrt [（Xx）^ 2 +（Yy）^ 2 +（Zz）^ 2]?，F在，文件中有一百萬個條目，每個條目都是某個空間點，沒有特定的順序。給定任意點（a，b，c），請找到與其最近的10個點。您將如何存儲百萬點，以及如何從該數據結構中檢索這10點。
3 回答
千巷貓影
TA貢獻1829條經驗 獲得超7個贊
如果一百萬個條目已經在文件中，則無需將它們全部加載到內存中的數據結構中。只需保留到目前為止找到的前十個點的數組，然后掃描一百萬個點，即可隨時更新前十個列表。
這是點數的O（n）。
添加回答
舉報
0/150
提交
取消