Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
|
aboveandbeyond's comments
login
aboveandbeyond
19 days ago
|
parent
|
context
|
next
[–]
| on:
Zuck#: A programming language for connecting the w...
https://github.com/munificent/vigil
aboveandbeyond
on March 19, 2014
|
parent
|
context
|
prev
[–]
| on:
Lessons from a Silicon Valley job search
It's actually O(1). It's (N * (N+1))/2
gregors
on March 19, 2014
|
parent
|
next
[–]
that's what I said "constant time"
Terr_
on March 19, 2014
|
root
|
parent
|
next
[–]
Your post is missing some required punctuation which would've made that easier to see.
randomthought
on March 19, 2014
|
parent
|
prev
[–]
what about (n
(n+1)/2)< 1000
n^2 ? .
thedufer
on March 20, 2014
|
root
|
parent
[–]
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: