00:01
To everyone.
00:02
So, here a n equals to 2 a n by 4 plus b n.
00:11
So, recursion tree for a n, a n by 4, a n by 16, a 1.
00:36
So, each level divide by, divide n by 4.
00:44
So, here it is log 4 n plus 1.
00:50
So, the cost of each level, cost of each level is o v n.
01:00
Therefore, total cost, total cost is o v n log 4 n.
01:09
Second one, for b n equals to 2 b n by 4 plus n.
01:16
So, tree for b n, b n.
01:20
So, after b n by 4, b n by 16, b 1...