算法的概念:
解決問題的思路。
時間復雜度:
定義:
基本運算的執行數量。是算法效率的衡量的量。
計算準則:
- 基本操作:即只有常數項。復雜度認為1
- 順序,按照加法計算
- 循環,按照乘法計算
- 條件。按照最壞復雜度計算
- 判斷效率時,取最高次的冪。忽略常數項和次要項。
- 真正衡量復雜度的是最壞時間復雜度,也就是復雜度的最大值。
for i in range(n):#循環:n
for b in range(n):#循環n。
c=n-a-b#順序:1
if a**2+b**2==c**2:#判斷,選擇最大的時間復雜度,也就是print里面的時間復雜度。
print('good')
所以時間復雜度為:T=n*n*(1+1)。再根據第六條,只看常數項,所以復雜度就是n**2.
常見時間復雜度:
?