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