Multiple choice

Which of the following statements is/are true?

  1. Quick sort requires additional memory as compared to merge sort.

  2. The average case complexity of merge sort is the same as quick sort.

  3. The worst case complexity of quick sort and merge sort are also the same.

  4. All of the above

  5. Only (2) and (3).

Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Both have the same complexity O(N log N), where N is the number of comparisons.

Keep practicing — related questions