4 ms·
Didn't know that the "O" in Big-O actually means "order". I guess it doesn't really matter too much. If you really wanted to get theoretical, you could also ta
by castratikron 10y ago
Didn't know that the "O" in Big-O actually means "order". I guess it doesn't really matter too much.
If you really wanted to get theoretical, you could also talk about the whole family, including little-O, big-omega, little-omega, etc. :)
- p333347 10y agoThe usage "big omega" and "little omega" always makes me chuckle, as they translate to "big big oh" and "little big oh".
- bogomipz 10y agoI don't believe this is correct, I believe O if for Greek letter Omnicron, just as the other Greek letters are used Big Theta and Big Omega are used in discussing bounds in time complexity. I think O meaning order would be a retronym.