wuxiangong1234的博客

原创 时间复杂度和最大子序列问题

运行时间计算 法则1——for循环 一个for循环的运行时间最多是该for循环内部那些语句（包括测试）的运行时间乘以迭代的次数。 法则2——嵌套的for循环 从里向外分析这些循环，在一组嵌套循环内部的一条语句的运行时间为该语句的运行时间乘以该组所有的for循环的大小的乘积。 法则3——顺序语句 将各个语句的运行时间求和即可。 法则4——if/else语句 一个if/else语句的运