关于二分和倍增的一些疑惑
  • 板块学术版
  • 楼主xi_11
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/10/14 16:12
  • 上次更新2023/10/27 07:35:24
查看原帖
关于二分和倍增的一些疑惑
676490
xi_11楼主2022/10/14 16:12

众所周知,二分和倍增都是优化时间复杂度的方法 但有时如果将答案设的很小,二分可能会被卡,倍增是从小往大枚举的,所以可以过。

  • 那有没有二分可过但倍增被卡的?
  • 二分和倍增的优劣性相比有哪些区别?
  • 怎么确定什么时候用倍增,什么时候用二分?
    萌新求助QwQ
2022/10/14 16:12
加载中...