अलग-अलग मामलों में, हम कुछ चाबियों को खोजने के लिए अलग-अलग खोज योजनाएं करते हैं। इस खंड में हम देखेंगे कि दो खोज तकनीकों, अनुक्रमिक खोज और द्विआधारी खोज के बीच मूलभूत अंतर क्या हैं।
| अनुक्रमिक खोज | द्विआधारी खोज |
|---|---|
| समय जटिलता O(n) है | समय जटिलता O(log n) है |
| स्थिर समय में पहले स्थान पर मौजूद कुंजी को ढूंढता है | स्थिर समय में केंद्र की स्थिति में मौजूद कुंजी को ढूंढता है |
| कंटेनर में तत्वों का क्रम प्रभावित नहीं करता है। | तत्वों को कंटेनर में क्रमबद्ध किया जाना चाहिए |
| इसे लागू करने के लिए सरणियों और लिंक्ड सूचियों का उपयोग किया जा सकता है | इसे सीधे लिंक की गई सूची में लागू नहीं किया जा सकता है। इसे लागू करने के लिए हमें सूची के बुनियादी नियमों को बदलने की जरूरत है |
| एल्गोरिदम पुनरावृत्त प्रकृति का है | एल्गोरिदम तकनीक फूट डालो और जीतो है। |
| एल्गोरिदम को लागू करना आसान है, और इसके लिए कम मात्रा में कोड की आवश्यकता होती है। | एल्गोरिदम थोड़ा जटिल है। इसे लागू करने में अधिक मात्रा में कोड लगता है। |
| सबसे खराब स्थिति के लिए तुलनाओं की संख्या आवश्यक है। | लॉग n तुलनाओं की संख्या सबसे खराब स्थिति में पर्याप्त है। |