第8章：高效算法设计

最大连续子列求和问题

具体代码请参考：https://www.cnblogs.com/conw/p/5896155.html

8.1.1 渐进时间复杂度

提示8-1：统计程序中“基本操作”的数量，可以排除机器速度的影响，衡量算法本身的优劣程度。

提示8-2：基本操作的数量往往可以写成关于“输入规模”的表达式，保留最大项并忽略系数后的简单表达式称为算法的渐进时间复杂度，用于衡量算法中基本操作数随规模的增长情况。

提示8-3：渐进时间复杂度忽略了很多因素，因而分析结果只能作为参考，并不是精确的。尽管如此，如果成功抓住了最主要的运算量所在，算法分析的结果常常十分有用。

8.1.2 上界分析

提示8-4；在算法设计中，常常不进行精确分析，而是假定各种最坏情况同时取到，得到上界。很多情况下，这个上界和实际情况同阶，但也有可能因为分析方法不好，得到“松”的上界。

int mid = left + right >> 1;

>> 是右移操作，在计算机中是一种运算操作，但是它的运算结果正好能对应一个整数的1/2值，这就正好可以代替数学上的除2运算，运算速度也比除2快。