1 votes 1 votes Please explain 2nd line complexity. HeadShot asked Nov 5, 2018 HeadShot 412 views answer comment Share Follow See all 7 Comments See all 7 7 Comments reply Show 4 previous comments raahul commented Nov 5, 2018 reply Follow Share Yes It seems though. 0 votes 0 votes HeadShot commented Nov 5, 2018 reply Follow Share @raahul Actually I was asking that why we equate those values, logic behind that. 0 votes 0 votes raahul commented Nov 5, 2018 reply Follow Share 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 votes 1 votes Please log in or register to add a comment.