A merge sort operation runs in:

a. O(log n) time.
b. O(n) time.
c. O(n log n) time.
d. O(n2) time.


c. O(n log n) time.

Computer Science & Information Technology

You might also like to view...

TLS is an acronym for which of the following?

A) Transport Layer Security B) Tunnel Layer Solution C) Tunnel Layer Security D) Transport Layer Solution

Computer Science & Information Technology

Fourth-generation computers used ________

A) microprocessors B) transistors C) integrated circuits D) vacuum tubes

Computer Science & Information Technology

Which is true about WEP?

A. uses a shared secret key B. uses a public/private key pair C. two keys are maintained D. must be at least 32 bits in length

Computer Science & Information Technology

Which of the following is not true about enterprise computing and metrics?

A) Metrics can be financial based, customer service based, or performance based. B) In enterprise computing, implementation of the system is not the end of the process. You have to evaluate whether your choices were the best or whether additional changes are needed. C) Performance metrics measure an organization's activities and performance. D) Successful metrics will provide feedback on five different criteria: time, cost, resources, quality, and actions regarding your product or project.

Computer Science & Information Technology