एक-एक गरेर खोज्नुहोस्

परीक्षाका अङ्क वा पसलका मूल्यको सूचीमा कुनै सङ्ख्या एक-एक गरेर खोज्नुहोस्। सङ्ख्या पहिलो, बीचमा, अन्तिम वा सूचीमै नहुँदा कति पटक तुलना हुन्छ गन्नुहोस्।

मूल अवधारणा

Linear search ले खोजेको सङ्ख्यालाई हरेक वस्तुसँग क्रमैसँग तुलना गर्छ; राम्रो अवस्थामा 1 पटक र नराम्रो अवस्थामा वा सङ्ख्या नभएमा जति वस्तु छन् त्यति पटक तुलना चाहिन्छ

पाठ: Algorithm

कुनै क्रममा नमिलाइएको हाजिरीमा आफ्नो नाम कसरी खोज्नुहुन्छ? आफ्नो नाम नआएसम्म माथिबाट एक-एक गरेर पढ्नुहुन्छ। यही linear search हो, खोज्ने सबैभन्दा सरल Algorithm: समस्या समाधान गर्ने स्पष्ट चरणहरूको सूची, जस्तै खाना पकाउने विधि। सबै मुख्य शब्द। प्रोग्रामले खोजेको सङ्ख्यालाई index 0 को वस्तुसँग, अनि index 1 सँग, यसै गरी तुलना गर्छ। कुनै वस्तु मिल्यो भने रोकिएर index बताउँछ। मिल्ने वस्तु नभेटी अन्त्यसम्म पुग्यो भने खोजेको सङ्ख्या सूचीमा छैन। Linear search मिलाइएको वा नमिलाइएको जुनसुकै सूचीमा चल्छ, तर ढिलो हुन सक्छ: 8 वटा वस्तुको सूचीमा 8 पटकसम्म तुलना गर्नुपर्ने हुन सक्छ।

मुख्य शब्दको अर्थ