S SafadfJhkhkjhkj New member Jun 18, 2011 #1 Use the substitution method to show that; T=T(n-1) + n^2 is O(n^3)
=T(n-1) + n^2 is O(n^3)=T(n-1) + n^2 is O(n^3)=T(n-1) + n^2 is O(n^3)