시간복잡도를 T(n) 최선최악평균을 각각 Tb(n) Tw(n) Ta(n) 이라고 알고 있습니다.

viewimage.php?id=3dafdf21f7d335ab67b1d1&no=29bcc427bd8177a16fb3dab004c86b6f9d6f040c009803c81ab32650036df4735b8c7fd3b132b1ec2a36fa1cf795e545a06af2404e9b1c352fba78


그렇다면 위와 같은 문제의 경우는 최선최악평균을 구해서 점근적 표기법을 통해 빅오 오메가 세타를 쓰라는건지 아니면 그냥 시간복잡도만 적으라는건지 모르겠네요


또한 베스트나 워스트만 가지고 T(n)을 어떻게 도출하죠?