二分法查找——利用指数爆炸进行查找

1. 指数爆炸是什么? 有何威力? 假设现在有一第厚度1mm的纸,可以对折无数次。每对折1次,厚度便翻一番。已知地球距离月亮约有39万公里,请问对折多少次后厚度能超过地月距离呢?想想看,39万公里和1mm,差距何等苣大?肯定得对折个几百上千万次吧?好吧,我们来看看: 1mm对折1次变成2mm,再对折一次变成4mm……