Q:

The tightest lower bound on the number of comparisons, in the worst case, for comparison-based sorting is of the order of

0

The tightest lower bound on the number of comparisons, in the worst case, for comparison-based sorting is of the order of


  1. N^2
  2. NlogN
  3. N
  4. N(logN)^2

All Answers

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

Correct Answer:

NlogN

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