mahaonan 的个人博客   >   标签墙   >   算法 标签

2.算法分析 有更新!

2022-07-18

2.算法分析 算法(algorithm) 是为求解一个问题需要遵循的,被清除指定的简单指令的集合 运行时间计算的一般法则 for循环 1个for循环的运行时间至多是该for循环内部那些语句(包含测试)的运行时间乘以迭代的次数 嵌套的for循环 从里向外分析这些循环,在一组嵌套循环内部的一条语句总的运行时间为该语句的运行时间乘以该组所有的for循环的大小的乘积 顺序语句 将各个语句的运行时间求和即可(这意味着,其中的最大值就是所得的运行时间) if/else语句 一个if/else语句的运行时间从不超过判断的运行时间再加上S1和S2中运行时间长者的总的运行时间 递归需要具体分析 斐波那契数列(3/2)的N次方<=fib(n)<(5/3)的N次方 最大子序列和问题的求解 算法1:穷举式地尝试所有可能的结果 public static int maxSubSum(int [] a) { int maxSum = 0; /* i控制从哪里开始加,0时从-2开始加,1时从11开始加 j控制加到哪里结束,i=0,j=0时加到-2,i=0,j=1时加到11 ....