保存帖子
发现
索引
热门
陶片放逐
关于
再确认一遍各个复杂度的能力
板块
学术版
楼主
Lily_White
当前回复
21
已保存回复
21
发布时间
2020/12/4 17:18
上次更新
2023/11/5 06:43:40
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
再确认一遍各个复杂度的能力
Lily_White
楼主
2020/12/4 17:18
时间复杂度
能过
可能不能过
O
(
1
)
,
O
(
log
n
)
O(1),O(\log n)
O
(
1
)
,
O
(
lo
g
n
)
LL 内
LL 内
O
(
n
)
O(n)
O
(
n
)
1
0
7
10^7
1
0
7
1
0
8
10^8
1
0
8
O
(
n
log
n
)
O(n\log n)
O
(
n
lo
g
n
)
1
0
5
10^5
1
0
5
1
0
6
10^6
1
0
6
O
(
n
n
)
O(n \sqrt n)
O
(
n
n
)
5
×
1
0
4
5 \times 10^4
5
×
1
0
4
1
0
5
10^5
1
0
5
O
(
n
2
)
O(n^2)
O
(
n
2
)
5000
5000
5000
1
0
4
10^4
1
0
4
O
(
n
2
log
n
)
O(n^2\log n)
O
(
n
2
lo
g
n
)
1000
1000
1000
5000
5000
5000
O
(
n
3
)
O(n^3)
O
(
n
3
)
500
500
500
800
800
800
O
(
n
4
)
O(n^4)
O
(
n
4
)
100
100
100
150
150
150
O
(
2
n
)
O(2^n)
O
(
2
n
)
20
20
20
22
22
22
对吗?
2020/12/4 17:18
加载中...
