举例说明你对时间复杂度和空间复杂度的理解

举例说明你对时间复杂度和空间复杂度的理解,第1张

举例说明你对时间复杂度空间复杂度的理解

如果参加过算法比赛的同学对这个应该会多一些感觉。ACM比赛算法考察的2个指标就是时间复杂度和空间复杂度。

执行了N次才可以拿到结果,那么时间复杂度就是N,但是假如需要N*N次嵌套循环才可以拿到结果,那么时间复杂度就是N方。

空间复杂度与时间复杂度相似,但是考察的是空间上的开销,不如一个循环N次开辟内存空间,创建变量,则空间复杂度就是N

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

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

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

发表评论

登录后才能评论

评论列表(0条)

保存