c语言的时间复杂度怎么算？

我在看书的时候，看到一道题的时间复杂度的答案是（如图），为什么？
如何从左边算到右边？求公式还有详细的解答

推荐答案 2010-04-18

1.意思就是i是从1开始到n ，j也是从1开始到n
2.j（1）就是i等于1的时候算的值，依次类推j（n）就是当i=n的时候
3.这个公式的意思就是累加和，也就是j（1）+j（2）+。。。+j(n) ,而每一个j都要经过一个i的值进行一次运算。所以时间复杂度就是为n
3.再给你个例子
for（i = 1；i < n; i++){
for(j = 1; j < n; j++){}}
如此的话，时间复杂度就是为n*n

温馨提示：答案为网友推荐，仅供参考

当前网址：http://88.wendadaohang.com/zd/MScBBBgaV.html

相似回答

C语言算法的时间复杂度如何计算啊?答：在各种不同算法中，若算法中语句执行次数为一个常数，则时间复杂度为O(1),

C语言时间复杂度求解答：(1)两层循环，每层执行n次，时间复杂度为O(n^2)(2)也是两层循环，可以算出总共执行了多少次，其中n的最高次数为2，所以时间复杂度也为O(n^2)(3)同上，O(n^2)(4)循环体执行次数为n-1，时间复杂度为O(n)(5)三层循环，每层执行n次，时间复杂度为O(n^3)数据结构课程中，对算法进行评...

C语言,时间复杂度与空间复杂度,算法时间公式T(n)=O(f(n)),与空间公式...答：算法的时间复杂度：为了便于比较同一问题的不同算法，通常从算法中抽取一种或者多种有代表性的基本操作，再以这些基本操作重复执行的次数与问题规模的关系T(n) 作为算法的时间性量度。如果T(n) 和 f(n) 是n 的函数，当n →∞ 时，有T(n) / f(n) → c (常数c ≠ 0)，记作：T(n) = ...

...元素到长度为的单链表中,请用C语言编程。时间复杂度是?答：所以 f(n) 越小，算法的时间复杂度越低，算法的效率越高。2、在计算时间复杂度的时候，先找出算法的基本操作，然后根据相应的各语句确定它的执行次数，再找出 T(n) 的同数量级，找出后，f(n) = 该数量级，若 T(n)/f(n) 求极限可得到一常数c，则时间复杂度T(n) = O(f(n))。

给出下面几个C语言程序段的时间复杂度。要求写出计算过程 ,谢谢了,在线...答：对于第一个，设执行次数为k,则i最终等于k^5=n; 解出k即可；对于第二个，设执行次数为k，则最终有k^2=n;解出k；对于第三个，if语句执行n/3次，单独看里面的for执行（n-n/3）次，结合if语句，则最终有（n-n/3）*n/3 ，时间复杂度一眼便知 ...

c语言时间复杂度这两个怎么算,希望大佬详解?答：第7题假设t=y+1，那循环结束时需满足n<t^2，即t>√n即y>√n-1，所以时间复杂度是O(√n)。第8题当循环退出时必满足y=0，所以y--要执行y次，所以@所在语句的时间复杂度是O(y)。

C语言中算法时间复杂度答：看看循环体的个数，循环体越多，时间复杂度越高。C语言：是一种计算机程序设计语言，它既具有高级语言的特点，又具有汇编语言的特点。它由美国贝尔研究所的于1972年推出，1978年后，C语言已先后被移植到大、中、小及微型机上，它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言...

C语言,下面程序段的时间复杂度是多少?答：是O(log3(n))。分析：第1次循环进入后i=3（3^1），第2次循环进入后i=9（3^2），...假设第k次循环是最后一次循环，则进入后i=3^k，同时有3^k等于n，所以k=log3(n)，时间复杂度为O(log3(n))（即以3为底，n的对数）。

大家正在搜

c语言程序时间复杂度怎么求算法时间复杂度怎么算 c语言算法时间复杂度 c语言多项式相加的时间复杂度平均时间复杂度怎么算时间复杂度怎么计算方法算法的时间复杂度与什么有关数据结构c语言版时间复杂度 C语言时间复杂度