1 votes 1 votes I don't understand How? Algorithms time-complexity algorithms mit-quiz + – Rishav Kumar Singh asked Jul 30, 2018 • retagged Jul 16, 2022 by Anjana5051 Rishav Kumar Singh 523 views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Shaik Masthan commented Jul 30, 2018 reply Follow Share Mam, But i am not getting How can they ask like that ? I am sensing that question is like Worst case Time Complexity of Merge sort is O(n2) ? I know O(n logn ) is O(nk) where k>1 , 0 votes 0 votes Soumya29 commented Jul 30, 2018 reply Follow Share They simply asked worst-case time complexity of merge sort is upper bounded by $c.n^2 \ \text{for some} \ c \geq 0$ or not. 2 votes 2 votes srestha commented Jul 30, 2018 reply Follow Share @Shaik not getting ur question upperbound is not a problem for any algo 0 votes 0 votes Please log in or register to add a comment.
Best answer 1 votes 1 votes let a function g(n) , then O(g(n)) will include set of all function smaller or same order of the growth as g(n) . now if the g(n)= n2 then O(n2) includes O(1) ,O(n) ,O(nlogn) etc... hitendra singh answered Jul 30, 2018 • selected Aug 1, 2018 by Rishav Kumar Singh hitendra singh comment Share Follow See all 0 reply Please log in or register to add a comment.