O (N log N) 복잡성을 가진 것을 설명하기 위해 어떤 용어를 사용할 수 있습니까?
예를 들면 다음과 같습니다.
O (1) : 상수
O (log N) : 로그
O (N) : 선형
O (N log N) : ??????
O (N 2 ) : 2 차
O (N 3 ) : 입방
"아 엉 로그 엔"은 아마 충분할 것입니다.
—
user253751
사이트 간 복제본 : O (n log n)으로 설명 된 함수의 클래스 이름은 무엇입니까?
—
마틴
O(n · f(n))
어디에 의미f(n) << n
합니다. 그러나 이것은 Ackermann 함수의 역수O(n · log log n)
와 같고O(n α(n))
어디에있는 것과도 일치α(n)
합니다.