最近看到了不少关于排序的帖,显然没有基于比较的低于 nlognn\log{n}nlogn 的排序算法,但想知道时间复杂度是怎么比较的,比如 nlognn\log{n}nlogn 和 n54n^\frac{5}{4}n45,又如 nlog2nn\log^2{n}nlog2n 和 n32n^\frac{3}{2}n23等,以及是否存在诸如 log(n!)\log{(n!)}log(n!)、log(nn)\log{(n^n)}log(nn)、(logn)!(\log{n})!(logn)!、lognn\log^n{n}lognn 之类的复杂度(没学过对数之间的转化,若可转化烦请大佬告知)。