SYAAHI / REVISION NOTES01
बाइनरी सर्च: आधा काम
क्रमबद्ध सूची में लक्ष्य को बीच के तत्व से मिलाएँ और केवल सम्भव आधे हिस्से में खोजें।
क्रम के कारण सही आधा हिस्सा चुना जा सकता है। बिना क्रम की सूची पर यह तर्क लागू नहीं होता।
[2, 4, 6, 8, 10] में 8 खोजें। पहले 6 से तुलना करें; [8, 10] रखें और 8 से तुलना करें।
हर तुलना में खोज क्षेत्र लगभग आधा होता है। सबसे खराब स्थिति में तुलनाएँ लघुगणकीय होती हैं।
RECALL CHECK
Made with Syaahi · syaahii.inजब कोई तत्व बाकी न बचे तो क्या होगा?
Reveal answer / उत्तर देखें
लक्ष्य सूची में नहीं है। उसी हिस्से में दोबारा खोजते रहने के बजाय रुकें।