时间复杂度

x8888k · 发表于 2020-10-12 22:25:43

提示: 作者被禁止或删除内容自动屏蔽

昨非 · 发表于 2020-10-12 22:27:34

内层外层都遍历到n，可不是n方咋地

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
不行

那算咯

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
你这讲的不够，我没懂

你这就给个函数调用，函数定义都不给，神仙也答不上来啊

小小林 · 发表于 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了

账号		自动登录	找回密码
密码			立即注册

x8888k x8888k 当前离线 UID 100269 日志相册贡献荣誉积分 673 狗仔卡头像被屏蔽	发表于 2020-10-12 22:25:43 \| 显示全部楼层 \|阅读模式提示: 作者被禁止或删除内容自动屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复使用道具举报置顶卡千斤顶显身卡

x8888k x8888k 当前离线 UID 100269 日志相册贡献荣誉积分 673 狗仔卡头像被屏蔽	楼主\| 发表于 2020-10-12 23:45:37 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复支持反对使用道具举报显身卡

x8888k x8888k 当前离线 UID 100269 日志相册贡献荣誉积分 673 狗仔卡头像被屏蔽	楼主\| 发表于 2020-10-12 23:56:23 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复支持反对使用道具举报显身卡

x8888k x8888k 当前离线 UID 100269 日志相册贡献荣誉积分 673 狗仔卡头像被屏蔽	楼主\| 发表于 2020-10-13 00:21:34 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复支持反对使用道具举报显身卡

x8888k x8888k 当前离线 UID 100269 日志相册贡献荣誉积分 673 狗仔卡头像被屏蔽	楼主\| 发表于 2020-10-13 00:22:04 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复支持反对使用道具举报显身卡

x8888k x8888k 当前离线 UID 100269 日志相册贡献荣誉积分 673 狗仔卡头像被屏蔽	楼主\| 发表于 2020-10-13 00:23:13 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复支持反对使用道具举报显身卡