Why log is uded for the summazion of all the k present . We can also use n in place of number of k’s . So why log please explain
Space time complexity
@Ritesh_jindal as every time as you see n gets divided by 2
n/2 n/4 n/8 . … … 1 so its log base 2 n
proof can also be given like this n/(2^k) = 1 ,if you solve it k comes out to be logn
dont forget to hit like and mark resolved if cleared 