What is the efficiency of merge sort?

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


c. O(n log n).

Computer Science & Information Technology

You might also like to view...

Case-Based Critical Thinking QuestionsCase 9-1Ethan is editing his project paper using Microsoft Word 2013. Please answer the questions below. Ethan notices a sentence that appears twice in a row. He selects one of the sentences by moving the insertion point to the beginning of the text he wants to select and then _____ while dragging the mouse.

A. holds down the right mouse button B. holds down the left mouse button C. holds down both mouse buttons D. holds down no mouse buttons

Computer Science & Information Technology

Individual colors in a theme cannot be changed; you must change ALL of the colors to another scheme

Indicate whether the statement is true or false

Computer Science & Information Technology

On a chart, a(n) ________ identifies the categories of data

A) category label B) category axis C) embedded label D) style

Computer Science & Information Technology

____, or environmentally friendly, computing and recycling can reduce the environmental impact of electronic waste and ultimately reduce costs.

A. Blue B. Green C. Yellow D. None of the above

Computer Science & Information Technology