At 6:00 shouldn't it be {2^(h-1)} * (h-1)?

#1

At 6:00 shouldn’t it be {2^(h-1)} * (h-1) ?

#2

no, the number of steps above is h so it ll be (2^(h-1))*h just like the prev steps.for eg for h=1 2^(1-1) *1
, 2^(2-1) *2 and so on…

#3

Applying your rule shoudnt the third term be 8*3 ?

#4

yeah, thats right if the level is full ,for the worst case it ll be 8 nodes and 3 steps i.e 8*3

#5

I don’t get it. Your series is h=1 2^(1-1) 1 , 2^(2-1) 2 ==> {11 + 22 … } but the given series is {10 + 21 + 4*2 + … }. Also applying (2^(h-1))h we will get (2^(3-1))3 = 43 (YOUR ANSWER). But applying my general term formula we will get {2^(4-1)} * (4-1) = 83 (My answer)

#6

I have still not received any response