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:

Limited Partners

Investors in a limited partnership who provide capital but have limited liability and are not involved in day-to-day management.

Admission

A statement made in court, under oath, or at some stage during a legal proceeding, in which a party against whom charges have been brought admits that an oral contract existed, even though the contract was required to be in writing.

General Partners

Owners of a partnership who have unlimited personal liability for the debts of the business and participate in its operations.

Limited Liability

A legal principle that limits the amount of financial risk and responsibility of investors or partners in a company to the amount of their investment.