算法时间复杂度不是精确的时间,而是一个大体趋势。常见复杂度有常数时间O(1),对数时间O(logn),线性时间O(n),线性对数时间O(nlogn),二次时间O(n^2)等。
1.常数时间
def constant_time():
print("常数时间")
print("奥里给!")
上述代码中,两条print()语句共执行了两次,即T(n)=2,T(n)表示为函数中所有语句总执行次数。当代码非常复杂时,使用T(n)来算就会比较复杂。所以,将T(n)进行简化,简化后即为时间复杂度O(n)。
当T(n)=常数时(无循环时),时间复杂度为O(1)。
当T(n)是n的表达式时,保留最高次项,并且去掉系数。例如对数