top | item 7432503 (no title) randomthought | 12 years ago what about (n(n+1)/2)< 1000 n^2 ? . discuss order hn newest thedufer|12 years ago He interpreted it as "the time complexity of computing the sum of the numbers from 1 to n", which using the formula you just gave takes O(1) time.
thedufer|12 years ago He interpreted it as "the time complexity of computing the sum of the numbers from 1 to n", which using the formula you just gave takes O(1) time.
thedufer|12 years ago