你不知道的倍增理论

文/蚂蚁救赎

图片发自简书App

首先给大家讲一个故事：古印度国王奖赏国际

象棋发明者，国王问他想要什么打赏。

发明者说：“在象棋盘上的64格上，第一格放

一粒谷，第2格放2粒谷，第3格放4粒谷，第4

格放16粒谷如此倍增下去，第64格上放的谷就

是我想要的数量。”国王想也不想就答应了可

是当计算结果出来时，国王惊呆了，结果是一

个天文数字，即使全国的粮食加起来也不够。

那么如果一件事情无法计算他的沉没成本，那

么你需要小心。

图片发自简书App