Time Complexity

Question

Comments

@MiNipanda,Could you please work out your steps?

---

https://gateoverflow.in/231844/time-complexity#c232038
 See my first comment..here only the difference is in the k loop..there it was logn here it will be logn(logn) because for each iteration logn time required to compute n/2 which earlier was taking constant time.
Also if you find something wrong there so point it out..

---

@MiniPanda,Thanks. :)