मान लीजिए कि हमने एक- एक करके संख्याओं का क्रम पढ़ा । केवल सेल मेमोरी और रैखिक समय ( ) का उपयोग करने के साथ 'th सबसे छोटा तत्व कैसे खोजें । मुझे लगता है कि हमें अनुक्रम के पहले शब्दों को सहेजना चाहिए और जब 'th शब्द प्राप्त होता है, तो एक शब्द हटाएं, जो हमें यकीन है कि यह ' th सबसे छोटा तत्व नहीं हो सकता है और फिर 'th शब्द को सहेजें । इसलिए हमारे पास एक संकेतक होना चाहिए जो प्रत्येक चरण में इस अनुपयोगी शब्द को दर्शाता है और इस सूचक को प्रत्येक चरण में जल्दी से अपडेट किया जाना चाहिए। मैंने "अधिकतम" के साथ शुरू किया ; लेकिन यह जल्दी से अद्यतन नहीं कर सकता; इसका मतलब है कि अगर हम अधिकतम पर विचार करते हैंतब पहली विलोपन में हम अधिकतम याद करते हैं और हमें और उसके कारण समय में अधिकतम खोज करनी चाहिए कि यह रैखिक नहीं है। हो सकता है कि हमें पहले के क्रम को अधिक समझदारी से सहेजना चाहिए ।( n - कश्मीर ) × हे ( कश्मीर ) कश्मीर
मैं इस समस्या का समाधान कैसे कर सकता हूं।