关于边界
  • 板块学术版
  • 楼主Chancylaser
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/8/29 20:36
  • 上次更新2023/11/4 08:36:39
查看原帖
关于边界
241817
Chancylaser楼主2021/8/29 20:36

一个数列有 10001000 个数,从大到小排序,然后要进行二分法检索,最坏情况需检视 1010 个元素

因为 292^9 <1000< 1000 << 2102^{10}

那如果数列有 10241024 个数呢,最坏情况需要检视 1010 个元素还是 1111 个呢?

2021/8/29 20:36
加载中...