Re:Big-O Misconceptions
by Aardwolf on Monday October 15, 2012 @11:26AM
(#4655448)
I agree. Nobody is ever going to attempt to write the theta in ASCII or bother typing it given that it's not on most keyboards. Math and practical programming are different worlds, each with their own notations. Programmers are quite used to using ASCII.
Also, if someone says "My algorithm is O(n log n)", doesn't it make sense that he means both the lower and upper bound? Even if technically correct, you wouldn't say "My algorithm is O(n^100)" when it's O(n log n). It's an English language thing...
P.S. I didn't read the article because it's not loading, but can kind of guess the context from your response and noticed this problem before.
Also, if someone says "My algorithm is O(n log n)", doesn't it make sense that he means both the lower and upper bound? Even if technically correct, you wouldn't say "My algorithm is O(n^100)" when it's O(n log n). It's an English language thing...
P.S. I didn't read the article because it's not loading, but can kind of guess the context from your response and noticed this problem before.