What is the efficiency of merge sort?

a) O(log n)
b) O(n)
c) O(n log n)
d) O(n 2 )


c) O(n log n)

Computer Science & Information Technology

You might also like to view...

A dynamic stack may be implemented as a(n) __________ and can expand or shrink with each push or pop operation.

a. array b. structure c. linked list d. Either A or B e. None of these

Computer Science & Information Technology

Search engines that search other search engines are called

a. megasearch engines. b. betasearch engines. c. gigasearch engines. d. metasearch engines.

Computer Science & Information Technology

The operating system shown in the accompanying figure is ____.

A. Linux B. UNIX C. Mac OS D. Windows

Computer Science & Information Technology

Operating systems rarely provide a means to establish Internet connections.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology