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