求助二分相关数学
  • 板块学术版
  • 楼主NaHCO3_tht
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/8/3 22:10
  • 上次更新2023/11/3 06:03:12
查看原帖
求助二分相关数学
473188
NaHCO3_tht楼主2023/8/3 22:10

如果一次二分判定的复杂度为 O(f(mid))O(f(mid)),显然如果定义 mid=l+r2mid=\dfrac{l+r}{2} 不是期望时间复杂度最优的。如果定义 mid=d(l+r)mid=d(l+r),那么使得期望最优的 dd 怎么求?e.g.f(mid)=mide.g.f(mid)=mid,实验得出最优值约为 0.6210.621。

如果 midmid 大于边界就往边界上靠(但好像没有大影响)

2023/8/3 22:10
加载中...