1 1 vote Please explain 2nd line complexity. Algorithms + – HeadShot 959 views answer comment Share Follow Print See all 7 Comments 7 7 Comments reply Show 4 previous comments raahul commented Nov 5, 2018 reply Follow flag Yes It seems though. 0 0 replyShare HeadShot commented Nov 5, 2018 reply Follow flag @raahul Actually I was asking that why we equate those values, logic behind that. 0 0 replyShare raahul commented Nov 5, 2018 reply Follow flag We equate them because last term oj j will be n^n. Last term oj j is n^(2^k).to get the last k number we need to equate. By k i mean number of times the loop will run. 1 1 replyShare Please log in or register to add a comment.
