数据结构和算法-算法引入

转:

数据结构和算法-算法引入

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表示法)

转:

数据结构和算法-算法引入

上一篇:PAT 甲级 1001 A+B Format (20 分)(Java)


下一篇:小数用二进制如何表示