MnZn求助关于STL的时间复杂度问题
  • 板块学术版
  • 楼主lOpzIth
  • 当前回复76
  • 已保存回复76
  • 发布时间2022/11/12 12:56
  • 上次更新2023/10/27 03:17:09
查看原帖
MnZn求助关于STL的时间复杂度问题
215915
lOpzIth楼主2022/11/12 12:56

1.是否是unordered_map与map的底层实现差异导致它们的时间复杂度差异,它们的底层实现是什么(大概)

2.vector的erase操作的时间复杂度(删除迭代器)

3.using namespace std是否比std::慢(在O2下与不在O2下)

4.__int128与long long的运算时间差异

inline void put(int x)
{
   if(x >= 10) put(x / 10);
   putchar(x % 10 + '0');
}

和直接printf哪个更快

2022/11/12 12:56
加载中...