एन-आयामी सरणी के अंदर एक सटीक एन-आयामी सबरे को खोजने के लिए कुछ ज्ञात परिणाम क्या हैं?
1 डी में, यह सिर्फ एक स्ट्रिंग मिलान समस्या है, केएमपी इसे रैखिक समय में करता है।
2 डी में, इस पेपर ने दिखाया कि यह थोड़ा अतिरिक्त स्थान के साथ रैखिक समय में किया जा सकता है।
क्या यह समस्या रैखिक समय में किसी भी निश्चित आयाम के लिए सबसे खराब स्थिति में हल हो सकती है?