Name: cockblock3000 2008-08-26 19:27
If you know the sum of all natural numbers up to n is O(n^2), and you factor that out of another expression so you get n*(1+2+...+n), can you say that expression is n*O(n^2) = O(n^3) or is that not allowed?