请问数据结构的时间复杂度如何

数据结构与算法，请问时间复杂度是怎么判定的？~

显然是C
外层k增长速度了 *2 意味着 跑完n个数 只需要logn次，
内层n 是线性增长， 时间复杂度是n
乘一起就是 O（nlogn）
复杂度就是几种，线性的 n, 多项式的 n^k 幂指数 k^n , logn, 其中n的系数是多少都无关紧要，时间复杂度的基础就是n的增长速度，2n也是n ; (2n)^2 也是n^2

1.频度计算: int sum1(int n){ int p=1,sum=0,i; //频度：1(或3,总之是个常数与n无关) for(i=1;i<=n;i++){ //频度：n+1 p*=i; //频度：n sum+=p; //频度：n } return(sum); //频度：1 } 该函的执行频度为：3n+3（或3n+5) 2.时间复杂度计算依据“频度”可知该函数为n的一次方，可表示为O(n)，也可表示为Θ(n)；后者更准确。 3.(补充)求“时间复杂度”是目的，“频度”仅是手段，前者要依据后者的计算。 4.(补充)求算法的“时间复杂度”是为了估计和比较不同算法处理同一问题时的效率，只“估计”即可，不必也不可能准确得出计算时间（涉及不同硬件、系统软件和编译系统等） 5.(补充)算法的时间复杂度计算问题涉及渐近符的使用，去看专门的算法分析书籍。其中有两个重要规则：忽略低阶，忽略系数。 6."3n+3"与"3n+5"问题，当n很大时，执行的时间与+3还是+5无关。也就是"忽略低阶"。

---

云浮市13749182231： 数据结构时间复杂度的问题 - ？
员茅脂溶： 程序添加括号如下:for(int i=0;i<n;i++) //0~n,为n+1 { for(int j=0;j<n;j++)//0~n,为n+1.外层循环执行了n次,第n+1次只判断了条件没执行语句,故为n(n+1) { c[i] [j]=0; //j的那层循环也是判断了n+1次,执行了n次,算上i层的n次,一共n^2 for (k=...

云浮市13749182231： 数据结构中 时间复杂度是如何计算的(详细点啊……) - ？
员茅脂溶： 时间复杂度:基本操作重复执行的次数的阶数 T(n)=o(f(n)) 以下六种计算算法时间的多项式是最常用的.其关系为: O(1)<O(logn)<O(n)<O(nlogn) <O(n2)<O(n3) 指数时间的关系为: O(2n)<O(n!)<O(nn) 当n取得很大时,指数时间算法和多项式时间算法在所需时间上非常悬殊.例1:NXN矩阵相乘 for(i=1;i<=n;i++) for(j=1;j<=n;j++) {c[i][j]=0;for(k=1;k<=n;k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]; } T(n)=n^3

云浮市13749182231： 数据结构中 求时间复杂度 - ？
员茅脂溶： 这样的循环中,int i=1;int s=0;while(s因为s是1,2,3……的累加和,所以累加和是与i的平方成正比的.所以,上述循环的时间复杂度为O(√m)

云浮市13749182231： 数据结构的时间复杂度怎么求,求详解 - ？
员茅脂溶： 有一个弱智的方法,写出来,通过改变输入数据范围得到一个一系列曲线,然后根据这些点大致描绘的曲线来确定时间复杂度. 有一个高级的方法,数学分析,分析的好呢,界很稳,不好呢,就悲剧了(这次我noip d2 t2忘了考虑常数,挂了30%). 我以前看过一篇分析qsort的,他硬是把qsort的均摊算出来了!我一般就用的nlogn,他算出来是3点几乘nlogn,他还分析了伸展树的均摊,我实在佩服!这考数学功底哦~ 有一个我常用的方法,看算法的瓶颈,也就是复杂度最高的那个,其它的忽略.也就是得到一个不算太松也不紧下界

云浮市13749182231： 数据结构中的时间复杂度是什么? - ？
员茅脂溶： 简单一点可以理解为一个算法的效率高低,是度量算法是否会成为经典的一个重要依据.

云浮市13749182231： 数据结构时间复杂度 - ？
员茅脂溶： 循环退出条件为i >= n; 看循环体中,每次循环i增加一,第一个循环完后i为2,第二次循环完后i为3 于是第n-1次循环后i的值为n,正好退出循环 因此执行次数n - 1,时间复杂度为O(n) 去掉其中常量

云浮市13749182231： 数据结构算法的时间复杂度 - ？
员茅脂溶： 按照分析惯例,假设所有单一运算的时间复杂度均为1x=n; ......1 while(x>=(y+1)*(y+1)) ......4(两次加法、1次乘法、1次比较)y=y+1 ......1时间复杂度 = 1 + (4 + 1) x 循环次数循环次数是由n和y的初始值决定的,假设循环次数为N,y的初始值为y0...

云浮市13749182231： 数据结构,时间复杂度怎么看,求解释 - ？
员茅脂溶： 简单理解,时间复杂度就是执行语句被调用了多少次.(1)如果只调用了一次,如:x=5; if(x{x=x+4;} else {x=x+3;} 在大括号中的内容,只会调用一个语句,那么O(n)=1;(2)如果调用了两次,如:x=5; if(x{x=x+4;} else {x=x+3;} x=x+56; 在大括号中...

云浮市13749182231： 时间复杂度 - ？
员茅脂溶： for(i=0;i<n;i++)for(j=0;j<i;j++) 需要计算的i,j值分别为i=0 i=1 j=0 i=2 j=0 1 ... i=n j=0 1 2 3 ... n-1 一共是 1+2+3+...n-1 = (n^2-n)/2, 所以,两层for下的时间复杂度是o(n^2)三次的时候i=0 i=1 (1^2 - 1)/2 因为这是一个n=1的两层循环 i=2 (2^2 - 2)/2 ....

云浮市13749182231： 数据结构的时间复杂程度是怎么算的啊 - ？
员茅脂溶： 时间复杂度1.时间频度一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道.但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了.并且一个算法...