保存帖子
发现
索引
热门
陶片放逐
关于
关于 STL map
板块
学术版
楼主
Undead2008
当前回复
6
已保存回复
6
发布时间
2022/8/28 19:18
上次更新
2023/10/27 13:17:36
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于 STL map
Undead2008
楼主
2022/8/28 19:18
萌新刚学OI,有几个问题bdfs没有,请教各位大佬。
听好多人说过map常数巨大,膜你赛用了也被卡的不轻,这个常数大概有多大?
map每次插入查询修改数据都是
Θ
(
log
n
)
\Theta\small(\log n)
Θ
(
lo
g
n
)
的,如果写一个BST(大前提
Θ
(
1
)
\Theta\small(1)
Θ
(
1
)
比较,随机数据)套指针是否可以在这个复杂度下实现插入查询修改功能?常数是否还会小一点?
string 类如果在铪嶲之后是否可以实现
Θ
(
n
)
\Theta\small(n)
Θ
(
n
)
插入查询修改?
本人很菜,求轻喷。
2022/8/28 19:18
加载中...