老师，算时间复杂度的时候为什么只算一次循环的时间复杂度n的平方，而不是整个程序执行完后的时间复杂度
楼主 MAKERU149646433 来自 嵌入式-数据结构-算法 2016-12-08 19:07:44 2人参与讨论
全部回复
-
-
Roger
推荐大话数据结构，讲的很清楚，时间复杂度如何计算。执行一条命令算1 复杂度就是O(1),但是相对于n次循环来说这执行单次命令根本可以不用计算。比如 你 写了 printf() 就算1次，然后循环n次，计算次数 n+1，随着n增大1完全可以忽略，所以复杂度变为 O(n)
我的回复
发表成功 M豆+5
每日可获得50M豆，免费兑换开发板
二维码
扫一扫，在手机上查看！
所属分类 全部分类
相关课程
热门问题
FS-MP1A开发板课程视频上线啦，全部开源免费，周周更新，欢迎围观！
14 回答 来自 嵌入式
18 回答 来自 嵌入式
16 回答 来自 嵌入式