 #1
 800
 8
Homework Statement
The problem along with its solution is attached as Problem.jpg.
Homework Equations
Recurrence relation.
The Attempt at a Solution
I am confused as to what the solution is stating. I get up to and including (3) but I am stuck at (4). After (4), I get that k = log2(n) because n = 2^k = 2^(log2(n)) = n.
I would greatly appreciate it if someone could help me get unstuck!
Thanks in advance!
Attachments

20.2 KB Views: 370
Last edited: