关于时间复杂度
  • 板块学术版
  • 楼主da_ke
  • 当前回复15
  • 已保存回复15
  • 发布时间2023/4/6 21:05
  • 上次更新2023/10/23 19:14:05
查看原帖
关于时间复杂度
766675
da_ke楼主2023/4/6 21:05

rt.

上次神兔兔告诉我们std::sqrt()的时间复杂的是 O(1)\mathcal{O(1)}的.

但别的呢?

最大的疑问:

vector中erase和insert.

看似是O(n)\mathcal{O}(n)的,吸氧跑的飞快.

还有 std::pow?

2023/4/6 21:05