The Binary Search Algorithm Is ____ in the Worst Case

question 50

Multiple Choice

The binary search algorithm is ____ in the worst case.

• A) 1
• B) Q (lg n)
• C) Q (n)
• D) Q (n²)

---

Definitions:

Quantity Supplied

The amount of a good that producers are willing and able to sell at a given price over a specified period of time.

Surplus

A surplus of goods or services available compared to the demand, typically resulting in lower prices.

Price Ceiling

A legal maximum price set by the government for goods and services, intended to prevent prices from rising above a certain level.

Equilibrium Price

The price at which the quantity of a product offered is equal to the quantity of the product in demand, leading to market stability where there is no shortage or surplus.