常量阶:T(n)=O(1)
算法的执行时间是一个与问题规模n无关的常数 & 算法的执行时间不随问题规模n的增加而增长
(个人理解就是不含字母的就是常量阶,这样去理解:“实际上,如果算法的执行时间不随问题规模n的增加而增长,算法中语句频度就是某个常数,即使这个常数再大,算法的时间复杂度都是O(1)”)
线性阶:T(n)=O(n)
平方阶:T(n)=O(n^2)
立方阶:T(n)=O(n^3)
对数阶:T(n)=O(log(2)n)
常见的时间复杂度按数量级递增排列依次为:
常数阶O(1)、线性阶、平方阶、立方阶、对数阶、...n次方阶、指数阶等。