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

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

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
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答