||i was going through the example of recurrence tree.
I could not understand exactly how the leaves causing o(1) adds up to form o(4) at the next upper level. and again the next higher level at o(8).
Could someone please help me out in getting this example correct.
Thanks and Regards,