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

question 28

Multiple Choice

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² )