算法复杂度总结
来源:互联网 发布:幼儿园营养分析软件 编辑:程序博客网 时间:2024/06/06 00:22
算法复杂度总结:
复杂度:一般分为时间复杂度和空间复杂度。
算法花费时间与算法中语句的执行次数成正比,一个算法的执行次数称为时间频度(T(n))
时间复杂度:T(n)(时间频度)/f(n)(辅助函数)在n->无穷时的值为一个不等于0的常数,则称f(n)是T(n)的同数量级函数,记作T(n)=O(f(n)),称O(f(n))为算法是(渐进)时间复杂度。即为最高阶的n 的函数,T(n)=n^2+3n+4和T(n)=4n^2+2n+1的时间复杂度都为O(n^2)。
常见时间复杂度递增排列:
O(1)< O(log2n)< O(n)< O(nlog2n)<O(n^2)< O(n^2)< O(n^k)< O(2^n)
空间复杂度是指运行完一个程序所需内存的大小。程序执行时所需存储空间包括两部分:
固定部分:这部分空间的大小与输入输出数据的多少、数值无关。主要包括指令空间(代码空间)、数据空间(常量、简单变量)等所占的空间。属于静态空间
可变空间:这部分空间主要包括动态分配的空间以及递归栈所需的空间。这部分空间的大小与算法有关。
阅读全文
0 0
- 算法复杂度总结
- 算法复杂度总结!
- 算法复杂度总结
- 算法复杂度总结表
- 算法复杂度总结
- 算法复杂度总结
- 算法时间复杂度和空间复杂度总结
- 常用算法和复杂度总结
- 排序算法_复杂度总结
- 一些常见算法复杂度总结
- 排序算法时间复杂度总结
- 面试用算法复杂度总结
- 算法的时间复杂度和空间复杂度-总结
- 【算法的时间复杂度和空间复杂度-总结】
- 算法的时间复杂度和空间复杂度-总结
- 算法的时间复杂度和空间复杂度-总结
- 算法的时间复杂度和空间复杂度-总结
- 算法的时间复杂度和空间复杂度-总结
- 0040_Combination Sum II
- 2188. 猴子上树
- html dom节点增删改查
- Oracle入门
- Dev-C++ 5.10的调试功能
- 算法复杂度总结
- USRP e312 RFnoc环境搭建流程
- Bad Cowtractors(求最大生成树 Kruskal变形)
- CUDA
- Hive UDF /UDAF /UDTF Example
- LeetCode.289
- tile
- 2017.08.15回顾
- 2017 Multi-University Training Contest