qq_65503597的博客

原创 数据结构——时间复杂度的计算

时间复杂度（Time complexity）是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数. 时间复杂度常用大O表述，不包括这个函数的低阶项和首项系数。时间复杂度大小比较：常数阶 O(1)<对数阶 O(log2n)<线性阶 O(n)<线性对数阶 O(nlog2n)<平方阶 O(n^2)<立方阶 O(n^3)<k 次方阶 O(n^k)<指数阶 O(2^n)图像比较：本文旨在总结一些简单易懂的计算时间复杂度的方法。