Computer Sciences > GATE 2021 SET-2 > Binary Search
What is the worst-case number of arithmetic operations performed by recursive binary search on a sorted array of size n?
A
Θ(√n)
B
Θ(log2(n))
C
Θ(n2)
D
Θ(n)

Correct : b

Similar Questions

Consider the C function given below. Assume that the array listA contains n (> 0) elements, sorted in ascending order.int ProcessArray(int *listA, int x, int n)...
#1316 MCQ
A palindrome is a word that reads the same forwards and backwards. In a game of words, a player has the following two plates painted with letters. From...
#1 MCQ
Which number does not belong in the series below? 2, 5, 10, 17, 26, 37, 50, 64
#4 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......