保存帖子
发现
索引
热门
陶片放逐
关于
关于时间复杂度
板块
学术版
楼主
_caiji_
当前回复
110
已保存回复
110
发布时间
2021/1/24 08:48
上次更新
2023/11/5 04:29:10
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于时间复杂度
_caiji_
楼主
2021/1/24 08:48
rt，请各位神犇帮我这个蒟蒻填一下这个表：
时间复杂度
能通过的范围
最大数据规模
O
(
1
)
O(1)
O
(
1
)
O
(
log
n
)
O(\log n)
O
(
lo
g
n
)
O
(
n
)
O(\sqrt{n})
O
(
n
)
O
(
n
)
O(n)
O
(
n
)
O
(
n
log
n
)
O(n\log n)
O
(
n
lo
g
n
)
O
(
n
2
)
O(n^2)
O
(
n
2
)
O
(
n
3
)
O(n^3)
O
(
n
3
)
O
(
n
4
)
O(n^4)
O
(
n
4
)
O
(
2
n
)
O(2^n)
O
(
2
n
)
O
(
n
!
)
O(n!)
O
(
n
!)
O
(
∞
)
O(\infty)
O
(
∞
)
2021/1/24 08:48
加载中...
