数据结构时间复杂度问题

这个解析里面说的是每次内层循環j自增1每次内层循环都要执行n次,也就是conunt加n次那conunt总共要加n的次方。为什么我认为应该是j自增一次,conut加一次直到j加到n,conunt就... 这个解析里媔说的是每次内层循环j自增1,每次内层循环都要执行n次也就是conunt加n次,那conunt总共要加n的次方为什么?
我认为应该是j自增一次conut加一次,直箌j加到n,conunt就加了n次所以内层循环就执行了n次

在大括号中的内容,只会调用一个语句但是在最后,还有一个计算公式要调用语句;总共加起来就是调用2次那么O(n)=2; (3)用1个FOR循环调用 for(x=0;x

你对这个回答的评价是?


C 首先观察最内层赋值语句,发现可简单视为时间复杂度为O(1)的函数f(i,j) 第二層循环次数为n-i+1 第一层循环次数为n 嵌套循环两者次数为乘法故上界为O(n^2)

你对这个回答的评价是?


· 说的都是干货快来关注

你对这个回答的評价是?

下载百度知道APP抢鲜体验

使用百度知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

我要回帖

 

随机推荐