时间复杂度

1) 定义

　 时间复杂度分析是分析频度之和的量级

　 符号

　　　 T（n） 算法问题复杂度函数

　　　 O（f（n））       算法的基本运算（最深处循环内语句）的频度

　 数理基础

　　   算法的基本运算（最深处循环内语句）的频度与算法问题复杂度函数同数量级

2)计算

　　T（n） = O（f（n））

　　保留f(n)中增长速度最快的项，

　　去掉上述保留向的系数，系数设为1

　　如

　　　　f（n）=   3n^2+2n

　　　　T(n)　=O（n^2）

　　常见阶

　　　　O（1）常数阶O（n）线性阶O（logn）对数阶O（n^2）平方阶

　　规则

　　　　T(n)=T(n1)+T(n2)= O（f（n1））+ O（f（n2））

　　　　T(n)=T(n1)*T(n2)= O（f（n1））* O（f（n2））

时间复杂度

原文：https://www.cnblogs.com/seyOrd/p/12726234.html