时间复杂度-数据结构第一章绪论（关于这段知识的开始）
（4）时间复杂度例如：累加求和（算法1.1） int sum(int b[ ],int n) { int i， s=0; for(i=0;i=n) goto mark2; s+=b[i]; i++; goto mark1; Mark2: return s;循环包含的简单操作的次数4n+2次算法的总共的简单操作的次数即算法的时间复杂度：f(n)=4n+4若解决一个问题的规模为n,简单操作的次数f(n)为n的一个函数时间复杂度为n的数量级问题：若算法1.1为两层循环，则f(n)=O(?) T(n)=O(n2) B、数量级表示法T(n)的计算T(n)=O(g(n)) // 1次//n+1次//n次当f(n)是n的多项式时，g(n)则为f(n)的最高次幂
下载地址
用户评论
