The Behavior of Merge Sort Is ____ in the Worst

question 18

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(nlog₂n)

---

Definitions:

Convenience Products

Items that are widely available and easy to purchase, typically requiring minimal effort by the consumer to obtain them.

Business Products

Business products are goods or services sold by one business to another for resale, use in production, or general business operations.

Specialty Products

Products or services that are unique, high-value, and sought after by consumers willing to make a special effort to obtain them.

Raw Materials

The basic, unprocessed inputs used in the manufacturing of goods, ranging from metals and oils to grains and textiles.