set lower_bound 时间复杂度
  • 板块学术版
  • 楼主郑朝曦zzx
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/7/20 22:21
  • 上次更新2023/10/27 19:12:16
查看原帖
set lower_bound 时间复杂度
425694
郑朝曦zzx楼主2022/7/20 22:21

请问为什么这么写

set <pile> :: iterator it = s.lower_bound((pile){x, cnt});

会比这么写快 10 倍左右?

set <pile> :: iterator it = lower_bound(s.begin(), s.end(), (pile){x, cnt})

经测试,除了速度不同,两者结果相同。

2022/7/20 22:21
加载中...