[bsedlm]

In my opinion, nothing about big-O and related omega, theta, etc, is at all strict.

Maybe I value "pure symbolic clairty" too much. I do see a very pragmatic usefullness to the complexity notation.