大概意思 就是,一个算法的时间运行效率 和 空间运行效率 一种表示。
比如 计算 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音乐