Python में Linear Search
Linear search unsorted data पर भी काम करता है।
Linear Search क्या है?
Linear search शुरुआत से हर item को क्रम से जाँचता है, जब तक target मिल न जाए या list समाप्त न हो। Data को पहले sort करना जरूरी नहीं है।
Algorithm कैसे काम करता है
- Index 0 से शुरू करें।
- वर्तमान item की target से तुलना करें।
- समान होने पर index लौटाएँ, अन्यथा आगे बढ़ें।
- अंतिम item के बाद match न मिले तो -1 लौटाएँ।
जटिलता: औसत और worst case में समय O(n), अतिरिक्त memory O(1) है।
Python में Linear Search Visualizer
O(n)हर comparison और data movement देखने के लिए चलाएँ या अगला चरण दबाएँ।
उदाहरण कोड
main.py
def linear_search(values, target):
for index, value in enumerate(values):
if value == target:
return index
return -1
print(linear_search([14, 3, 27, 8, 19], 8))अपेक्षित आउटपुट
3यह कैसे काम करता है
हर element अधिकतम एक बार compare होता है: समय O(n) और memory O(1) है।
मान बदलें और Python इंस्टॉल किए बिना CodeUtility ऑनलाइन Python कंपाइलर में प्रोग्राम चलाएँ।
अभ्यास के कार्य
बड़े dataset पर जाने से पहले input बदलें और edge cases की जाँच करें।
- खाली input, एक element और duplicate values जाँचें।
- हर चरण के बाद state दिखाएँ।
- Performance को दूसरे solution से तुलना करें।