Question: is big o notation worst case?
Answer: Although big o notation has nothing to do with the worst case analysis, we usually represent the worst case by big o notation. ... So, In binary search, the best case is O(1), average and worst case is O(logn). In short, there is no kind of relationship of the type “big O is used for worst case, Theta for average case”.