What is the complexity of Merge sort?

What is the complexity of Merge sort?

  1. a) O(n² log n)
  2. b) O(n log n)
  3. c) O(n²)
  4. d) O(n)

From the BB Assistant Programmer February 2023 – Written (BIBM) exam, question 3 of 37.

More from this paper