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:

Capital Rationing

A financial strategy employed by companies to limit or restrict the amount of new investments or projects they undertake due to limited resources.

Investment Capital

Funds invested in a business by its owners or shareholders with the expectation of generating a return, used for acquiring assets or financing operations.

Investment Funds

Pooled funds from multiple investors used to collectively invest in securities such as stocks, bonds, and other assets, managed by financial professionals.

Present Value

The value today of a sum of money to be received in the future, after accounting for a certain return rate.