Question

Binary Search is an efficient searching algorithm that

Q: Answer-Binary Search is an efficient searching algorithm that follows the Divide and Conquer approach. What...

Binary Search repeatedly halves the search space. If the input size is N, after one comparison, the problem size becomes N2. After two comparisons, its N4, and so on. This logarithmic reduction in search space leads to a time complexity of Olog N.

follows the Divide and Conquer approach. What is its time complexity?

A O(N)

B O(N log N)

C O(log N)

D O(N²)

E O(1)

Practice Next

More IT Operating System Questions

'अमृत' का विलोम है-
निम्नलिखित शब्दों में से सही वर्तनी वाला शब्द चाहिए।
विद्या की चाह रखने वाला “ के लिए एक शब्द है-
'जो न जाना गया हो' वाक्यांश के लिए निम्नलिखित में से कौन सा �...
निम्नलिखित शब्द का सही विलोम छाँटिए -

चिरंतन
(1) संसार में किसी का भी जीवन स्‍थायी नहीं है।

(य) म�...
'संतोष' का संधि विच्छेद क्या होगा?
किस विकल्प में तालव्य व्यंजन नहीं है।
उसने मुझसे कहा ‘‘मैंने आज एक मशीन खरीदी है।‘‘

उक्त्त वा...
निम्नलिखित में से कौन सा वर्ण महाप्राण व्यंजन है ?

Binary Search is an efficient searching algorithm that

Solution