天天看點

資料結構和算法-算法引入

# 算法引入
# 題目 a + b + c = 1000, a^2 + b^2 = c^2, 求a, b, c

# 方案1
for a in range(1001):
    for b in range(1001):
        c = 1000 - a - b
        if a**2 + b**2 == c**2:
            print(a, b, c)
# 方案2
for a in range(1001):
    for b in range(1001 - a):
        c = 1000 - a - b
        if a**2 + b**2 == c**2:
            print(a, b, c)
           
  • 輸入
  • 輸出
  • 确定性
  • 有窮性
  • 可行性
  • 執行步驟(大O表示法)

繼續閱讀