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