请问stl::vector的insert和erase的时间复杂度
  • 板块学术版
  • 楼主haochengw920
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/11/30 22:21
  • 上次更新2023/10/27 00:53:27
查看原帖
请问stl::vector的insert和erase的时间复杂度
563650
haochengw920楼主2022/11/30 22:21

为什么用vector写平衡树一是六行过,二是和题解区的大多数题解用时都差不多?

难道是纯粹因为常数小嘛

insert和erase的时间复杂度真的是纯O(n)嘛,还是有一些特殊的方法可以降低一些?

请问考试在vector上卡卡常能用嘛

2022/11/30 22:21
加载中...