6 ms·
equality in big-O notation is usually used in an asymmetric way The equals sign is used in an asymmetric way, to represent something which is not equality. Th
by cperciva 14y ago
equality in big-O notation is usually used in an asymmetric way
The equals sign is used in an asymmetric way, to represent something which is not equality. There was a reason I asked "is O(2^n) equal to O(3^n)?" rather than "is O(2^n) = O(3^n)?".
But I gave you 4/5 on that question anyway, since you obviously had the right idea.
- btilly 14y agoTo me equality is whatever an = sign represents. shrug But this reminds me of something amusing. I will never forget how hard it was for me to understand the distinction between isomorphic and naturally isomorphic. You see I thought of "isomorphic" as meaning "the same as". But then how could these two vector spaces be more the same than those two vector spaces? After all they're the same, right?
- Evbn 14y agoIn C++, = is the operation that invokes the copy constructor. Is that equality? In C++ , == is equality, insofar as equality has meaning in a mutable language.