关于 STL map
  • 板块学术版
  • 楼主Undead2008
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/8/28 19:18
  • 上次更新2023/10/27 13:17:36
查看原帖
关于 STL map
578628
Undead2008楼主2022/8/28 19:18

萌新刚学OI,有几个问题bdfs没有,请教各位大佬。

  1. 听好多人说过map常数巨大,膜你赛用了也被卡的不轻,这个常数大概有多大?
  2. map每次插入查询修改数据都是 Θ(logn)\Theta\small(\log n) 的,如果写一个BST(大前提 Θ(1)\Theta\small(1) 比较,随机数据)套指针是否可以在这个复杂度下实现插入查询修改功能?常数是否还会小一点?
  3. string 类如果在铪嶲之后是否可以实现 Θ(n)\Theta\small(n) 插入查询修改?

本人很菜,求轻喷。

2022/8/28 19:18
加载中...