算法复杂度学习笔记 复杂度分析小窍门应用实例最大子列和问题分而治之在线处理算法 复杂度分析小窍门 1、计算公式 2、for循环 循环次数*循环体内部代码复杂度 3、if-else 取决于if的条件判断复杂度和连个分枝部分的复杂度,总体取最大。 应用实例 最大子列和问题 复杂度从三次方降到二次方 分而治之 复杂度从二次方降为nlogn 在线处理算法