시간복잡도를 T(n) 최선최악평균을 각각 Tb(n) Tw(n) Ta(n) 이라고 알고 있습니다.
그렇다면 위와 같은 문제의 경우는 최선최악평균을 구해서 점근적 표기법을 통해 빅오 오메가 세타를 쓰라는건지 아니면 그냥 시간복잡도만 적으라는건지 모르겠네요
또한 베스트나 워스트만 가지고 T(n)을 어떻게 도출하죠?
시간복잡도를 T(n) 최선최악평균을 각각 Tb(n) Tw(n) Ta(n) 이라고 알고 있습니다.
그렇다면 위와 같은 문제의 경우는 최선최악평균을 구해서 점근적 표기법을 통해 빅오 오메가 세타를 쓰라는건지 아니면 그냥 시간복잡도만 적으라는건지 모르겠네요
또한 베스트나 워스트만 가지고 T(n)을 어떻게 도출하죠?
점근법이 아닌 시간복잡도만 적으면 a는 순서대로 n^2 / n^2+2n / n^2+n / ? 인가요? 이걸 점근법으로 또 어떻게 하라는건지.. 모두 n^2인가요?
워스트만 있는데 T(n)은 어떻게 구할까요 그냥 n^2 인가요?