I have the following question with the answers given. But I don't understand the answer.
Big theta notation is the tight bound. Big Oh is the worst case Big theta is the best case.
So to me the correct responses would be Its worst case running time is O(n3) Its best case running time is Ω(n2) and possibly its running time is Θ (n3) but I'd need to draw the graph out.
However all three of these and in fact incorrect.
Why? Is the question incorrect or am I misunderstanding something.
I've been through so many answers on stackoverflow and I don't understand why I'm wrong
