4
लगभग प्रदर्शन की लागत। निकटतम पड़ोसी एक स्किप क्वाडट्री में खोज करते हैं
नोट : मेरे उत्तरों में प्रश्न को बहाल कर दिया गया है: अब मान लें कि हम समय में सबसे कम भाई पूर्वजों को ढूंढ सकते हैं , क्या ANN वास्तव में में किया जा सकता है ?O ( लॉग एन )ओ ( 1 )O(1)O(1)ओ ( लॉग)n )O(logn)O(\log n) Quadtrees …