This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: ….. T(2)-T(0) = log(2) The sum of all of these equations is T(n)– T(0) = log(n) + log(n-2)+…+log(2) //using telescopic summation T(n) – T(0)=log(n*(n-2)*(n-4)…. .) Assume that T(0) is constant, therefore T(n) =O( log(n!))...
View Full Document
- Spring '09
- Algorithms, Summation, telescopic summation