Hi, I'm a bit rusty and was hoping someone could check my working to make sure I haven't strayed off the reservation.
For context, this is coming from simplifying the expression:
8^i T(n/2^i) + n^3(4^(i-1))
where i = log(2) n
Can I do this?:
4^((log(2) n ) - 1)
= 4 ^ log(2) n / 4
= n ^ log(2) 4 / 4 ****corrected for missing 4
= n^2 / 4
If not, how would I go about simplifying?
For context, this is coming from simplifying the expression:
8^i T(n/2^i) + n^3(4^(i-1))
where i = log(2) n
Can I do this?:
4^((log(2) n ) - 1)
= 4 ^ log(2) n / 4
= n ^ log(2) 4 / 4 ****corrected for missing 4
= n^2 / 4
If not, how would I go about simplifying?
Last edited: