5
पर किसी अन्य बिंदु पर निकटतम बिंदु मेरे पास आयाम मीटर (10^4 से 10^6 के बीच) के हाइपरफेयर पर n (लगभग 10^5) अंक हैं।एक हाइपरस्फेयर
मैं फॉर्म के प्रश्नों का एक गुच्छा बनाने जा रहा हूं "एक बिंदु पी दिया, पी को एन पॉइंट के सबसे नज़दीक को ढूंढें"। मैं इन प्रश्नों के बारे में बताऊंगा।
(सुनिश्चित नहीं करता है, तो अति क्षेत्र तथ्य बिल्कुल मदद करता है।)
इस हल करने के लिए, प्रत्येक क्वेरी के लिए, अन्य सभी n अंक के पी तुलना करने के लिए किया जाता है सरल अनुभवहीन एल्गोरिथ्म। यह एन बार करना ओ (एन^2 मीटर) के रनटाइम के साथ समाप्त होता है, जो मेरे लिए गणना करने में सक्षम होने के लिए बहुत बड़ा है।
क्या कोई और कुशल एल्गोरिदम मैं उपयोग कर सकता हूं? अगर मैं इसे कुछ लॉग कारकों के साथ ओ (एनएम) में प्राप्त कर सकता हूं जो बहुत अच्छा होगा।
यह दृष्टिकोण 2-3 आयामों में बहुत अच्छा काम करता है। लेकिन 10,000 में इतनी महान नहीं है क्योंकि बाधाएं हैं कि प्रत्येक बिंदु एक अतुलनीय हाइपरक्यूब में उगता है और आपको अंत में प्रत्येक बिंदु को देखना होगा। – btilly