What Is the Best-Case Running Time of Merge Sort When

question 36

Multiple Choice

What is the best-case running time of merge sort when searching a single-dimensional array of size n?

• A) O( n² log n )
• B) O( n )
• C) O( n log n )
• D) O( n² )

---

Definitions:

Accounts Receivable

The money owed to a company by its customers for goods or services that have been delivered or used but not yet paid for.

Raw Materials

The basic materials from which products are manufactured or made.

Accounts Payable

The amounts a company owes because it purchased goods or services on credit from a supplier or vendor.

Required Production

The quantity of products that must be manufactured or produced to meet customer demand.