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
previous
|
index
|
next