[vmsp]

In school, we used big O notation for all cases. I've never heard about theta or omega notation.

Wikipedia's bubble sort page -- as an example -- also uses it for all cases.

https://en.wikipedia.org/wiki/Bubble_sort

[rockinghigh]

You can see the list of notations here: https://en.wikipedia.org/wiki/Big_O_notation#Family_of_Bachm...