警钟敲烂:关于 multiset::count() 函数
  • 板块学术版
  • 楼主lnw143
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/24 22:10
  • 上次更新2024/10/25 07:46:15
查看原帖
警钟敲烂:关于 multiset::count() 函数
767819
lnw143楼主2024/10/24 22:10

multiset<Type>::count() 函数的时间复杂度是与找到的元素个数相关的。具体地,设存在 KK 个目标元素,multiset 大小为 NN,则时间复杂度为 O(K+logN)\mathrm{O}(K + \log N)

2024/10/24 22:10
加载中...