转:
数据结构和算法-算法引入
1.算法引入
# 算法引入
# 题目 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)
2.算法的特性
- 输入
- 输出
- 确定性
- 有穷性
- 可行性
3.算法的衡量
- 执行步骤(大O表示法)
转: