保存帖子
发现
索引
热门
陶片放逐
关于
关于时间复杂度的问题
板块
灌水区
楼主
ARIS1_0
当前回复
3
已保存回复
3
发布时间
2024/11/30 08:49
上次更新
2024/11/30 09:12:39
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于时间复杂度的问题
ARIS1_0
楼主
2024/11/30 08:49
在网上看见两种说法，不知道哪种是对的：
O
(
n
log
log
n
)
<
O
(
n
log
n
)
O(n\log \log n)< O(n\log n)
O
(
n
lo
g
lo
g
n
)
<
O
(
n
lo
g
n
)
O
(
n
log
log
n
)
=
O
(
n
log
2
n
)
O(n\log \log n)=O(n \log^2 n)
O
(
n
lo
g
lo
g
n
)
=
O
(
n
lo
g
2
n
)
近似于
O
(
n
n
)
O(n \sqrt{n})
O
(
n
n
)
2024/11/30 08:49
加载中...
