Comment by m-chrzan
1 day ago
Pedantic correction: big O is more like <=, little o like strict <. Big theta, Θ, is like =. There's also omegas, big and small, for >= and >.
1 day ago
Pedantic correction: big O is more like <=, little o like strict <. Big theta, Θ, is like =. There's also omegas, big and small, for >= and >.
I don’t think this is pedantic in this case! It’s the relevant precision necessary to understand the way in which the title is notated.