做优惠券网站需要淘宝哪些接口,wordpress实时预览载入中,海贼王路飞和女帝做的网站,远程教育网站建设方案一、引言 一个算法是由控制结构#xff08;顺序、分支和循环3种#xff09;和原操作#xff08;指固有数据类型的操作#xff09;构成的#xff0c;则算法时间取决于两者的综合效果。为了便于比较同一问题的不同算法#xff0c;通常的做法是#xff1a;从算法中选取一种… 一、引言 一个算法是由控制结构顺序、分支和循环3种和原操作指固有数据类型的操作构成的则算法时间取决于两者的综合效果。为了便于比较同一问题的不同算法通常的做法是从算法中选取一种对于所研究的问题来说的基本操作的原操作以该基本操作重复执行的次数作为算法的时间量度。 例如 for(i1;in;i){forj1;jn;j{c[i][j] 0;for(k1;kn;k){c[i][j] a[i][k]*b[k][j];}}}在两个N*N矩阵相乘的算法中乘法运算是矩阵相乘问题的基本操作。整个算法的执行时间与该基本操作重复执行的次数n^3成正比记做 T(n) O(n^3); 一般情况下算法中基本操作重复执行的次数是问题规模n的某个函数f(n)算法的时间量度记作 T(n) O(f(n)); 它表示随着问题规模n的增大算法执行时间的增长率和f(n)的增长率相同称作算法的渐近时间复杂度简称时间复杂度。 大多数情况下问题基本操作的原操作是最深层循环内的语句中的原操作它的执行次数和包含它的语句的频度相同。语句的频度指的是该语句重复执行的次数例如 1、{a;s0;}2、for(i1;in;i){a;sx;}3、for(j1;jn;j){for(k1;kn;k){a;sx;}}这三个程序的时间复杂度分别为O(1)、O(n)和O(n^2),分别成为常量阶、线性阶、平方阶。 转载于:https://www.cnblogs.com/zhanggui/p/4644797.html
