一个数列有 100010001000 个数,从大到小排序,然后要进行二分法检索,最坏情况需检视 101010 个元素
因为 292^929 <1000< 1000<1000 <<< 2102^{10}210。
那如果数列有 102410241024 个数呢,最坏情况需要检视 101010 个元素还是 111111 个呢?