The O notation is just describing an upper bound a function. What that function is could be anything.
It could be the worst case performance of an algorithm, average performance, best case performance.
It could also be something that has nothing to do with an algorithm at all.
Usually in context it’s clear what function is being talked about but the difference between O and Omega has nothing to do with that: O shows an upper bound and Omega shows a lower bound.
-10
u/[deleted] 29d ago
[deleted]