nlogn이 평균을 말하는거임?

[익명(180.229)]

요소가 4개일때

log2면 2

최선의 경우 1번

최악의 경우 3번 비교해야 되잖아?

시간복잡도라는게 평균을 얘기하는거?

[김이이(180.64)]

보통 최악을 얘기하고, amortized O(NlogN)같이 평균적인 성능을 얘기할 때도 있음 - dc App

[익명(39.7)]

빅오 표기법이 최악을 나타냄 ㅇㅅㅇ

[익명(223.62)]

빅오부터 좀 검색해라 - dc App

[익명(203.142)]

기본은 최악이고 상수 곱하기 같은건 버리고 N의 크기도 충분히 클때를 가정하기 때문에 구체적으로 N에 숫자 대입해서 따지는게 아니라 추상적으로 따지는거