时间复杂度和空间复杂度 顺序

大概意思 就是,一个算法的时间运行效率 和 空间运行效率 一种表示。

比如 计算 1 。。。。+100 

for (int i ; i<=100; i++){        这个循环次数 100 +1

      printf(i)                                这个循环次数 100

}

一共循环 201.  

如果是 循环i<=n       那就是循环 2n + 1

由于计算的数量大:有两个性质来化简复杂度  

1.忽略常数相加    

 得到:2n

2.保留最高项

得到 :n

所以上面. 得到O(n)的时间复杂度

复杂度 一般有着几个,如果算出来不是这个 也许算错了

从小到大的顺序O(1)<O(log n)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)

  一般问复杂度, 就是问的时间复杂度。


- 看我那么可爱n(*≧▽≦*)n

- 关注我的微薄 (梁同桌):http://weibo.com/tongrenyinsheng

- 个人博客: www.liangtongzhuo.com

- ios 个人写的app (同人音声)ASMR音乐

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容