The binary search algorithm is an example of an algorithm in which of the following classes? A) $ \varTheta$(lg n) B) $ \varTheta$(n) C) $ \varTheta$(n lg n) D) $ \varTheta$( n² )

Question

Quizplus · Accepted Answer

Binary search algorithm has a time complexity of $ \varTheta$(lg n) because it repeatedly divides the search interval in half, reducing the problem size logarithmically.

The Binary Search Algorithm Is an Example of an Algorithm Θ \varThetaΘ

The Binary Search Algorithm Is an Example of an Algorithm $\varTheta$