python的算法效率通过什么来度量_算法与数据结构(算法简介及大O表示法)

学习笔记，仅供参考

算法与数据结构–基于python

数据结构和算法简介

什么是数据结构

数据结构就是一些有关系的数据的集合，有顺序表，链表，栈，队列，树，图等结构，

我们的程序就等于数据结构+算法。

什么是算法

算法(Algorithm)是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制；不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量；算法就是一种思路.

数据结构和算法的用处

写出的程序可以更高效；

面对一些复杂问题可能无从下手，数据结构和算法可以锻炼逻辑思维。

算法引入

例题A

如果 a+b+c=1000，且 a²+b²=c²(a,b,c为自然数)，如何求出所有a、b、c可能的组合？(不使用数学公式)

枚举法：

import time

start = time.time()

for a in range(1001):

# a取完让b去取

for b in range(1001):

for c in range(1001):

if a + b + c == 1000 and a**2 + b**2 == c**2:

print(a,b,c)

end = time.time()

print('