previous | index | next

Efficiency of reverse

R(n) = R(n-1) + n
= R(n-2) + n-1 + n
= R(n-3) + n-2 + n-1 + n
...
= R(0) + 1 + 2 + 3 + ... + n
= n(n+1)/2 (By Ex. 4.1)
previous | index | next