Binary Search Does ____ Comparisons in the Worst Case

question 19

Multiple Choice

Binary search does ____ comparisons in the worst case.

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

---

Definitions:

Outstanding Loans

The total amount of borrowed funds that are still owed by the borrower to the lender, including both principal and interest.

Fiscal Policy

Governmental adjustments to its spending levels and tax rates to monitor and influence a nation's economy.

Inflationary Gaps

A situation in macroeconomics where the demand for goods and services exceeds production due to excessive spending, leading to inflation.

Recessionary Gaps

Situations where the real GDP is lower than the potential GDP due to insufficient aggregate demand, leading to unemployment and underused resources.