Assume \(\rm T\left( n \right)\) denotes the time complexity of merge sort algorithm which of the following statements is/are correct?

(i) \(\rm T\left( n \right) = o\left( {n\log n} \right)\)

(ii) \(\rm T\left( n \right) = O\left( {n\log n} \right)\)

(iii) \(\rm T\left( n \right) = \theta \left( {n\log n} \right)\)

(iv) \(\rm T\left( n \right) = O\left( {{n^2}} \right)\)

1
i and iii only
2
ii and iii only
3
i and iv only
4
ii, iii and iv only

Sponsored

hivanix.in

Visit

This quiz is brought to you by hivanix.in

🌐 Web App Development

Quick Navigation