Question

क्रमिक एवं बाइनरी सर्च में अन्तर बताइए।

Answer 1

मिक एवं बाइनरी सर्च में अन्तर

Explanation:

क्रमिक एवं बाइनरी सर्च में अन्तर इस प्रकार हैं:

1) क्रमिक सर्च सॉर्ट किए गए और अवर्गीकृत डेटा आइटम्स पर काम करता है जबकि बाइनरी सर्च सॉर्ट किए गए डेटा आइटम्स पर होता है जो आरोही या अवरोही क्रम में होता है।

2) क्रमिक सर्च एक ऐरे की शुरुआत (0 स्थिति) से शुरू होती है। जबकि बाइनरी सर्च में ऐरे को दो हिस्सों में विभाजित किया जाता है और फिर वांछित डेटा आइटम को पहले हाफ में या दूसरे हाफ में खोजा जाता है।

3) क्रमिक सर्च के लिए खोज जटिलता O (n) है और बाइनरी खोज के लिए O(log n) है।