$n \log\log n$在。。。之间$n$和$n \log n$，并且是在野外比较常见的一种。

在之上$O(n\log(\log(n)))$, 还有$O(n \log^*(n))$其中$\log^*$是为了使结果小于或等于 1，必须应用对数函数的次数。

例如，如果您已经知道欧几里得最小生成树，则可能会发现 Delaunay 三角剖分$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)$