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
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
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
