3 ms·
I think you are mistaken here. The concept of worst/best/amortized case is different from O/Theta/Omega. The latter is about the direction with which it is boun
by powersnail 5y ago
I think you are mistaken here. The concept of worst/best/amortized case is different from O/Theta/Omega. The latter is about the direction with which it is bounding.
Big O/Theta/Omega denotes sets of functions, and each of them can be applied to best/worst/amortized complexity analysis.