Q:

The worst case running time of this computation is

0

The worst case running time of this computation is

A list of n string, each of length n, is sorted into lexicographic order using the merge-sort algorithm.


  1. O (n log n)
  2. O(n^2 log n)
  3. O (n^2 + log n)
  4. O(n^2)

All Answers

need an explanation for this answer? contact us directly to get an explanation for this answer

Correct Answer:

O(n^2 log n)

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

This question belongs to these collections

Similar questions


need a help?


find thousands of online teachers now