1.4算法和算法分析 ①{++x;s=0;} o(1) ②for(i=1;i<=n;++i) o(n) ++x;s+=x;} ③for(j=1;j=n;++j o(n2) for(k=1; k<=n; ++k) ++x;s+=x;} ④i=1 while(i=n)i=i*2 o (log2n) 算法的时间复杂度由嵌套最深的语句的频度决定的 数据结构 ③◎@23 ① {++x;s=0;} ② for(i=1;i<=n;++i) {++x;s+=x;} ③ for(j=1;j<=n;++j) for(k=1;k<=n;++k) {++x;s+=x;} O （1） O （n） O （n2） 算法的时间复杂度由嵌套最深的语句的频度决定的 ④ i=1; while(i<=n) i=i*2; O （log2n） 1.4 算法和算法分析