一个问题
查看原帖
一个问题
849113
zhangshuhang2011楼主2023/9/21 19:28

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

2023/9/21 19:28
加载中...