What Is the Efficiency of Merge Sort

question 7

Multiple Choice

What is the efficiency of merge sort?

• A) O(log n).
• B) O(n).
• C) O(n log n).
• D) O(n2).

---

Definitions:

Rinne

A clinical test used to evaluate loss of hearing by comparing air conduction to bone conduction of sound.

Tracking Mechanism

A system or process used to monitor and follow the movement or progress of an object, individual, or trend.

Nystagmus

A condition characterized by involuntary, rapid, and repetitive movements of the eyes.

Saccades

Rapid, ballistic movements of the eyes that abruptly change the point of fixation to scan a visual scene or follow a moving object.