算法的介绍

什么是算法

为实现业务目的的各种方法和思路就是算法。同样的数据，同样的目的，不同的算法，不同的方法和思路，效率就会不同。

算法的独立性

算法是一种存在，并不依附于代码，代码只是实现算法思想的方式而已

算法的概念

算法是独立存在的一种解决问题的方法和思想，对算法而言，实现的语言不重要，重要的是思想

示例：

问题：如果 a+b+c=1000, 且$a^2+b^2=c^2$ (a, b, c为自然数), 如果求出所有a,b,c可能的组合

以下是穷举法示例代码：

# 如果 a+b+c=1000, 且a^2+b^2=c^2 (a, b, c为自然数), 如果求出所有a,b,c可能的组合
import time

start_time = time.time()

for a in range(0, 1001):
    for b in range(0, 1001):
        for c in range(0, 1001):
            if a + b + c == 1000 and a**2 + b**2 == c**2:
                print(f'a: {a}, b: {b}, c: {c}')

end_time = time.time()
cost_time = end_time - start_time
print(f'花费的时间为: {cost_time}')

输出结果为：

a: 0, b: 500, c: 500
a: 200, b: 375, c: 425
a: 375, b: 200, c: 425
a: 500, b: 0, c: 500
花费的时间为: 112.86647629737854