最大连续子列求和问题
具体代码请参考: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快。