4
Стоимость выполнения ок. поиск ближайшего соседа в пропущенном квадри
ПРИМЕЧАНИЕ : вопрос был переформулирован в моих ответах: Предполагая теперь, что мы можем найти самых низких предков родного брата за время , может ли ANN действительно выполняться за ?O(1)O(1)O(1)O(logn)O(logn)O(\log n) Квадро - эффективные пространственные показатели. У меня есть головоломка с реализацией поиска ближайшего соседа в сжатой структуре дерева квадрантов, как …