‫So when dealing with time and space complexity, you will see these three Greek letters.
‫They are Omega Theta and Omicron Omicron is better known as O, as in Big O.
‫And to show how we use these, I'm going to bring up an array and say we're going to use a for loop
‫to loop through this array.
‫So when we're looking at how many times that we have to run the for loop, our best case would be if
‫we're looking for the number one.
‫Our worst case would be if we were looking for the number seven and our average case would be if we
‫were looking for the number four.
‫So this best case with the number one for that we use Omega for the average case, we use the Greek
‫letter theta and for our worst case, we use the Greek letter Omicron or O.
‫So one of the things people will say when you talk about your big O being a particular time complexity
‫is they'll say things like, Yeah, but what is your average big O or your best case big O?
‫Well, technically there is no average case or best case.
‫Big O.
‫Average case would be theta and best case would be omega.
‫But you will hear people use it in that way.
‫But technically big o is always worst case.