복잡도 갑자기 헷갈리네

[익명(220.69)]

O(nlogn) + O(nlogn) 해도 O(nlogn)이라 표기해도 되지 않냐 값도 크게 차이없는데

[나트륨찡(alphauri)]

맞아 ㅇㅇ

[나트륨찡(alphauri)]

O(nlogn)가 원래 <Knlogn이고 k는 만족하는 최대로 작은 상수보다 크기만 하면 돼서..중요한 건 n이 커졌을 때 움직이는 n에 비례해서 얼마냐는 거임

[익명(220.69)]

아하.. 고맙샘