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

Programmers need not be very good computer scientists. The actual scientists publishing papers on algorithms usually get it right.
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.