求问关于二分法
  • 板块灌水区
  • 楼主zwxadz
  • 当前回复8
  • 已保存回复8
  • 发布时间2025/2/7 08:43
  • 上次更新2025/2/7 11:31:39
查看原帖
求问关于二分法
694647
zwxadz楼主2025/2/7 08:43

众所周知,在有单调性的序列中找数我们常常使用二分法,每次操作都可以将范围缩小12\frac{1}{2}。但我们如果把二分法的比较的点往左移至13\frac{1}{3},这样每次就会将范围缩小13\frac{1}{3}23\frac{2}{3},我想要证明后者的期望查找次数比前者大,奈何我是个蒟蒻根本不会,求dalao帮助。

2025/2/7 08:43
加载中...