Back to the 2019 paper

Module 2: Divide and Conquer Paradigm and Heaps

20192m

The complexity of binary search algorithm is:

  • (i) O(n)O(n)
  • (ii) O(log⁡n)O(\log n)
  • (iii) O(n2)O(n^2)
  • (iv) O(nlog⁡n)O(n \log n)

Similar questions

Free AppAndroid App

Coursify Android App

Generate AI courses, take quick quizzes between classes, and master complex engineering concepts on the go.