This preview shows page 1. Sign up to view the full content.
Solutions of Theory of Algorithms Assignment 4
Exercise 7.21
T(n) = T(n1) +
θn
Using substitution method, T(n)
≤
c n
2
where c > 0
This is the end of the preview. Sign up
to
access the rest of the document.
 Spring '09
 Dr.Ayman
 Algorithms

Click to edit the document details