同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于架随内曾长得核块管选择合适算法和改进算法良古。
计算机科学中，算法的时间复杂度是一个函数，它定量描述了该来自算法的运行时间。360百科这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和希夜似胞司指蛋首项系数。使用这种方式时，时间复杂度可被称为是渐近参司复超绝杂便第权的，它考察当输入值大小趋近无穷时的情况。
- 中文名 时间复杂度
- 含义 度量算法执行的时间长短
- 另一分类 空间复杂度
- 数学记数 T（n）=O（f（n））
定义
来自 在计算机科学中，算法的时间复杂度是一个函数，它定360百科量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。
算法复杂度
算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是指执行算法所需要的构祖读良及海线取金剂计算工作量;而空间复作河写杂度是指执行这个算法所需要的内存空间。(算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间(即寄存器)资源，因此复杂度分为时间和空间复杂度)。
时间复杂度
计算方法
1. 一般情况下，算法的基本操作重复执行的次数是模块n的某一个函数f(n)，因此，算法的时间复杂度记做:T(n)=玉岩标法众O(f(n))
分析:随着模块n的增大，算法执行的时间的增长率和 f(n) 的增长率成正比，所来自以 f(n) 越小，算法的时间复杂度越低，算法的效率越高。
2. 在计算时间复杂度的时候，先找出算法的基本操作，然后根据相应的各语句确定它的执行次数，再找出 T(n) 的同数量级(它的同数量级有以下:1，log(2)n，n，n log(2)n ，n的平方，n的三次方，2的n次方，n!)，找出后，f(n) = 该数量级，诗次态程件位掉若 T(n)/f(n) 求极限可得360百科到一常数c，则时间复杂度T(n) = O(f(n夜更选油信火本))
例:算法:
后星哥业弦室注济息复临 则有 T(n) = n 的平方+n的三次方外措身，根据上面括号里的同数量级，我们可以确定 n的三次方 为T(n)的同数量级
则有 f(n) = n的三次方，然后根据 T(n)/f(n) 求极限可得到常数c
则该算法的时间复杂度:T(n) = O(n^3) 注:n^3即是n的3次方。
3.在pascal鸡这细场刚中比较容易理解，容易计算的方法是:看看有几重for循环，只有一重则斤断分适族热般时间复杂度为O(n)，二重则为O(n^2)，依此类席急飞细移差赵造武材推，如果有二分则为批层步需派未讨势理易办O(logn)，二分例如快速幂、二分查找，如果一个for循环套一个二分，那么时间复杂度则为O(nlogn)。
分类
按数量级递增排列，常见的时间环该资底阳牛降止复杂度有:
常数阶O(1),对数阶O(log2n),线性阶O(n),
线性对数阶O(nlog2n),平方阶O(n^2)，立方阶O(n^3),...，
k次方阶O(n^k),指数阶O(2^n)。随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执行效率越低。
关于对其的理解
《数据结构花切武地充依防仅才(C语言版)》------严蔚敏 吴伟民编著 第1两道5页有句话"整个算法的执行时间与基本操作重复执行的次数成正比。"
基本操作重复执行的次数是问题规模n的某个函数f(n)，于是算法的时间量度可远去雨格威承以记为:T(n) = O(f(n))
如果按照这么推断，T(n)应该表示的是算法的时间量度，也就是算法执行的时间。
而该页对"语句频度"也有定义:指的是该语句重复执行的次数。
如果是基本操作所在语句重复执行的次数，那么就该是f(n)。
上边的n都表示的问题规模。
空间复杂度
一个程序的满贵什双育空间复杂度是指运行完一个程序倒层落杂识往错洋弦子所需内存的大小。利用程序的空间复杂度，可以对程序的运行所需要的内存多少有个预先估计。一个程序执行时除了需要存许调国县储空间和存储本身所使用的指令、常数、变量和输入数据外，还需要一些对数据进行操作的工作单元和存储一些为现实计算所需信息的辅助空间。张志游只打围带程序执行时所需存储空间包括以下两部分。
(1)固定部分。这部分空间的大小与输入/输出的数据的个数多少、数值无关。主要包括指令空间(即代码空间)、数据空间(常量、简单变量)等所占的空间。这部分属于静态空间。
(2)可变空间，这境宗时树部分空间的主要包括动态分配的空间，以及递归栈所需的空间等。这部分的空间大小与算法有关。
一个算法所需的存储空间用f(n)表示。
S(n)=O(f(n))
其中n为问题的规模，S(n)表示空间复杂度。
性质
一个算法所耗费的时间=算法中每条语句的执行时间之和
每条语句的执行时间=语句的执行次数(即频度(Frequency Count))×语句执行一次所需时间
算法转换为程序后，每条语句执行一次所需的时间取决于机器的指令性能、速度以及编译所产生的代码质量等难以确定的因素。
若要独立于机器的软、硬件系统来分析算法的时间耗费，则设每条语句执行一次所需的时间均是单位时间，一个算法的时间耗费就是该算法中所有语句的频度之和。
应用
一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。
