Metadata
Author: WikiMatrix
Data
English[en]
In most cases this requires linear time O(n) or linearithmic time O(n log n), but in some cases higher bounds are allowed, such as quasilinear time O(n log2 n) for stable sort (to allow in-place merge sort).
Korean[ko]
대부분의 경우에 이것은 선형 시간 O(n) 또는 선형 로그형 시간 O(n log n)를 요구하지만, 어떤 경우에는 안정 정렬을 위해 준선형 시간 O(n log2 n) 같은 높은 수준도 허용된다.