Y
Hacker News
new
|
ask
|
show
|
jobs
by
ufo
1525 days ago
In my experience, a lot of the time when programmers say big O, they actually mean big Theta...
2 comments
adrianN
1525 days ago
Programmers need not be very good computer scientists. The actual scientists publishing papers on algorithms usually get it right.
link
tsimionescu
1525 days ago
Yes, I agree with that. However, if f(n)=Theta(n) => f(n)=O(n), so they are usually not wrong, technically, just unnecessarily broad.
link