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

Question

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

Answer 1

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