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]
查看完整版本: 时间复杂度