x8888k
发表于 2020-10-12 22:25:43
昨非
发表于 2020-10-12 22:27:34
内层外层都遍历到n,可不是n方咋地{:10_277:}
x8888k
发表于 2020-10-12 23:45:37
昨非
发表于 2020-10-12 23:51:01
x8888k 发表于 2020-10-12 23:45
那为啥前面一个引用函数的为n^2
我又不知道哪个函数是啥
x8888k
发表于 2020-10-12 23:56:23
昨非
发表于 2020-10-12 23:57:53
x8888k 发表于 2020-10-12 23:56
额
我也不太清楚,好像是两个for循环的
两个for循环,一层遍历到n,一个道理,时间复杂度是n方没错的
昨非
发表于 2020-10-13 00:00:32
x8888k 发表于 2020-10-12 23:56
额
我也不太清楚,好像是两个for循环的
额,这个可以结帖吗
x8888k
发表于 2020-10-13 00:21:34
昨非
发表于 2020-10-13 00:22:01
x8888k 发表于 2020-10-13 00:21
不行
那算咯{:10_256:}
x8888k
发表于 2020-10-13 00:22:04
x8888k
发表于 2020-10-13 00:23:13
昨非
发表于 2020-10-13 22:37:07
x8888k 发表于 2020-10-13 00:23
你这讲的不够,我没懂
你这就给个函数调用,函数定义都不给,神仙也答不上来啊{:10_277:}
小小林
发表于 2020-10-18 11:18:34
时间就是求执行次数,第二次循环n+n-1+...+1=n(n+1)/2=1/2(n^2)+1/2
常数1/2忽略,1/2(n^2)前的1/2也可以忽略,最后就n^2了
页:
[1]