The Behavior of Quick Sort Is ____ in the Worst

question 39

Multiple Choice

The behavior of quick sort is ____ in the worst case and ____ in the average case.

• A) O(nlog₂n), O(nlog₂n)
• B) O(n²), O(n)
• C) O(nlog₂n), O(n²)
• D) O(n²), O(nlog₂n)

---

Definitions:

Wal-Mart

A multinational retail corporation that operates a chain of hypermarkets, discount department stores, and grocery stores.

Revocation Effective

Pertains to the point in time when a revocation (of a will, offer, or other legal declaration) becomes legally valid or enforceable.

Consideration

Something of value exchanged between parties in a contract, making the agreement binding and legally enforceable.

CISG

The United Nations Convention on Contracts for the International Sale of Goods, a set of rules governing the buying and selling of goods across international borders.