M**8
发帖数: 25 | 1 while looking at the solution at http://atekihcan.github.io/CLRS/E04.04-03/, I feel like that is probably wrong. in my understanding,
i value cost
0 n
1 n
--- + 2
2
2 n
--- + 2
2
---------- + 2 instead of
2
n
---- + 2
2*2
what do you think? the solution suggests subproblem will be
n
---- + 2
2^i
for me, sounds like the whole expression in T() should be the new n for next
recurrence?
Thank you for your inputs. |
|
