Hacker Newsnew | past | comments | ask | show | jobs | submit | aboveandbeyond's commentslogin


It's actually O(1). It's (N * (N+1))/2


that's what I said "constant time"


Your post is missing some required punctuation which would've made that easier to see.


what about (n(n+1)/2)< 1000 n^2 ? .


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.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: