Стоимость выполнения ок. поиск ближайшего соседа в пропущенном квадри

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