我发现 Θ(logpn)\Theta(\log^p n)Θ(logpn) 不论 ppp 多大都在 nnn 足够大的时候优于 Θ(n)\Theta(n)Θ(n) ,但在 ppp 较大(比如 p=10p=10p=10 )时要让 Θ(logpn)\Theta(\log^p n)Θ(logpn) 显现出优势需要很大的 nnn (比如 p=10p=10p=10 且常数均为 111 时 nnn 需要超过5×10175 \times 10^{17}5×1017),此时是否可以认为 Θ(n)\Theta(n)Θ(n) 优于 Θ(logpn)\Theta(\log^p n)Θ(logpn) ?