The Behavior of Merge Sort Is ____ in the Worst

question 30

Multiple Choice

The behavior of merge 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(nlog2n)

---

Definitions:

Times Interest Earned

A financial ratio that measures a company's ability to meet its interest payments on outstanding debt.

Quick Ratio

A measure of a company's ability to meet its short-term obligations with its most liquid assets, without relying on inventory.

Current Liabilities

Obligations or debts that a company is expected to pay within a year.

Assets

Resources owned or controlled by a business, viewed as providing future economic benefits.