Apakah ada kompleksitas antara

Apakah ada tingkat kompleksitas yang lebih besar dari dan lebih kecil dari ?O ( n log n $O(n)$$O(n \log n)$

n n log $n \log\log n$ berada di antara dan , dan merupakan yang relatif umum ditemukan di alam liar.$n$$n \log n$

$O(n\log(\log(n)))$$O(n \log^*(n))$$\log^*$

$O(n\log^*(n))$

$\alpha(n,n)$$O(n\alpha(n,n))$

$O(n(\log n)^\alpha) \subsetneq O(n(\log n)^\beta)$$\alpha<\beta$$O(n) = O(n(\log n)^0) \subsetneq O(n(\log n)^\alpha) \subsetneq O(n\log n)$$\alpha\in (0,1)$