3 ms·
Yes they do, and yes this is wrong and everyone knows it, and no we can't do anything about it.
by FeepingCreature 5y ago
Yes they do, and yes this is wrong and everyone knows it, and no we can't do anything about it.
- TuringTest 5y agoIt's not wrong, they just overloaded the = operator for the RuntimeComplexity class ;-P Jokes aside, in my college we would write something like: O( f(n) ) = O(n^2) + O(n)
- bjourne 5y ago> O( f(n) ) = O(n^2) + O(n) Naively, one would assume that that implies O( f(n) ) - O(n) = O(n^2), which is not correct. However, O( f(n) ) = O(n^2) + O(n) implies O( f(n) ) = O(n^2), which would have been obvious if proper notation had been used.
- reuben364 5y agoAnything using = for a relation that is not symmetric is cursed IMO. More generally, any relation using a symbol that is visually vertically symmetric should be symmetric.
- TuringTest 5y agoIf you use big O notation at both sides, as in my example, it becomes symmetric. In the same way that ceiling(1.2) = ceiling(1.9) is symmetric, even if their contents are not equal.
- BlueTemplar 5y agoYeah, like centered ° for function composition is a pet peeve of mine...