算法

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 01:22:47
算法

算法
算法

算法
这是常数阶时间复杂度.
一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O(f(n))
按数量级递增排列,常见的时间复杂度有:
常数阶O(1),对数阶O(log2n),线性阶O(n),
线性对数阶O(nlog2n),平方阶O(n^2),立方阶O(n^3),...,
k次方阶O(n^k),指数阶O(2^n).随着问题规模n的不断增大,上述时间复杂度不断增大,算法的执行效率越低.