双for循环的运行时间复杂度

双for循环的运行时间复杂度,第1张

双for循环的运行时间复杂度

这两个都是 O(n 2)

您的代码有一个方便的机制来测量时间复杂度,这就是

sum
变量

去用不同的值实现它

n
。如果您
sum
划一条线,那是线性的。如果不是,那不是线性的。我认为你会发现,你的第一个算法,
sum
将永远是准确
n^2



欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5129192.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-17
下一篇 2022-11-17

发表评论

登录后才能评论

评论列表(0条)

保存