Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I think it's a massive and needless abuse of standard computer science terminology to re-define it as something completely different.


I'm not entirely sure what you are referring to. You might be referring to the fact that the author's definition of big-O doesn't say anything about constant factors or asymptotics. This makes the definition incorrect, or at least sloppy. But judging by usage, it seems that he actually knows and is using the standard definition. The error is just in that one sentence, and it doesn't affect the rest of the argument.

You might also be objecting to the fact that he makes a distinction between time and instruction count, and is using big-O notation for both. I don't think there's anything nonstandard about making this distinction when it needs to be made. Take, for example, Karmarkar's algorithm:

https://en.wikipedia.org/wiki/Karmarkar%27s_algorithm




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

Search: