लीनियर सर्च

लीनियर खोज तकनीकें सबसे सरल तकनीक हैं। इस तकनीक में, आइटम्स को एक-एक करके खोजा जाता है। यह प्रक्रिया अनसॉर्टेड डेटा सेट के लिए भी लागू होती है। लीनियर सर्च को अनुक्रमिक खोज के रूप में भी जाना जाता है। इसका नाम लीनियर इसलिए है क्योंकि इसकी समय जटिलता n कोटि की है O(n)।

लीनियर सर्च तकनीक की जटिलता

• समय जटिलता: O(n)
• स्पेस जटिलता: O(1)

इनपुट और आउटपुट

इनपुट: डेटा की सूची: 20 4 89 75 10 23 45 69 खोज कुंजी 10 आउटपुट: आइटम स्थान पर मिला: 4

एल्गोरिदम

linearSearch(array, size, key)

इनपुट - एक सॉर्टेड सरणी, सरणी का आकार और खोज कुंजी

आउटपुट - कुंजी का स्थान (यदि मिला), अन्यथा गलत स्थान।

Begin    for i := 0 to size -1 do       if array[i] = key then          return i    done    return invalid location End

उदाहरण

#include<iostream> using namespace std; int linSearch(int array[], int size, int key) {    for(int i = 0; i= 0)       cout << "Item found at location: " << loc << endl;    else       cout << "Item is not found in the list." << endl; }

आउटपुट

Enter number of items: 8 Enter items: 20 4 89 75 10 23 45 69 Enter search key to search in the list: 10 Item found at location: 4