시간복잡도 질문

[늅(1.219)]

시간 복잡도 표시할때 왜 big-o 로 표기하는거야?
big-Theta로 표기하는게 더 정확하지 않아?

[러브마지널(lovemarginal)]

빅 오랑 빅 오메가가 다르면 어떻게 빅 세타로 나타내냐?

[러브마지널(lovemarginal)]

극단적인 예로 if (rand() % 2 == 0) selectionSort(a); else mergeSort(a); 이 프로그램의 시간복잡도를 빅 세타로 나타내봐