来思考一个问题,1+...+100 = ?
遍历:1+2+3+4+5+6.........+100
问题复杂度O(n)
高智商人类高斯表示我只需要一半复杂度
大家熟知的 (100 + 1) * (100 / 2)
所以当遇到遍历时,
例如 : 二分查找, 双指针, 多数前缀和问题等等
因为遍历问题无处不在,所以高斯思想非常可贵,也可以使我们换一种角度看待问题
来思考一个问题,1+...+100 = ?
遍历:1+2+3+4+5+6.........+100
问题复杂度O(n)
高智商人类高斯表示我只需要一半复杂度
大家熟知的 (100 + 1) * (100 / 2)
所以当遇到遍历时,
例如 : 二分查找, 双指针, 多数前缀和问题等等
因为遍历问题无处不在,所以高斯思想非常可贵,也可以使我们换一种角度看待问题