A merge sort operation runs in:
a. O(log n) time.
b. O(n) time.
c. O(n log n) time.
d. O(n 2 ) time.
c. O(n log n) time.
You might also like to view...
Which of the following was a major change in Mac OS X that first occurred with Snow Leopard?
A. support for TCP/IP B. support for only Intel-based processors C. a new protocol called AppleTalk D. Split View was introduced
What is the output of the following program?
#include
A. 2 3 2 3 B. 2 3 3 5 8 C. 3 5 8 3 5 8 D. 5 8 3 5 8