0 votes 0 votes Which of the following represents the running time for run (n) function? O(log n) O(log (log (n)) O(log ∗ (n)) O(n) sombody please provide explanation Algorithms made-easy-test-series algorithms time-complexity + – Pankaj Joshi asked Jan 25, 2017 edited Mar 5, 2019 by adeebafatima1 Pankaj Joshi 591 views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments Pankaj Joshi commented Jan 25, 2017 reply Follow Share I understand the reasoning behind log* n but does anybody has any proper mathematical proof 0 votes 0 votes Akriti sood commented Jan 25, 2017 reply Follow Share i too think answer should be C. and recurrence should be T(n) =2Tlogn + c..RIGHT?? as two times run(log n) is called. i am not sure of that extra paranthesis 0 votes 0 votes Pankaj Joshi commented Jan 25, 2017 reply Follow Share no recurrence should be T(2logn) +c i.e T(logn)+c BTW according to geniouses at made easy answer is O(n) :P 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Solving By Back Substitution I am getting O(log n ) bad_engineer answered Jan 25, 2017 bad_engineer comment Share Follow See 1 comment See all 1 1 comment reply Pankaj Joshi commented Jan 25, 2017 reply Follow Share i don't think it should be log n can you show the steps 0 votes 0 votes Please log in or register to add a comment.