数据结构---------1.数据结构和算法&复杂度分析
1.什么是数据结构，什么是算法？
a.广义：“数据结构”是指一组数据的存储结构，而“算法”就是操作数据的一组方法；
??????? 例：以图书馆的藏书和查找你想要的书籍为基准，图书馆的每本藏书的存储这种方式，被称为数据的存储结构；而当你需要查找自己需要的书的时候，可以通过图书的分类、图书的编号等方法进行查找，这些查找的方式被称为“算法”；
b.狭义：数组、链表、栈、队列等存储数据的容器称为“数据结构”，而作用于之上这些容器的某些操作数据的方法，比如：二分查找、动态规划等，被称为“算法”；
（总结：“数据结构”是为“算法”服务的，“算法”要作用在特定的“数据结构”之上。）
2.复杂度分析：
a.为什么要对程序进行复杂度分析：
??????? 为了排除测试环境的依赖对程序运行的效率的影响，从而粗略地估算程序的执行效率，以便对已完成的程序优化性能，提高程序的运行效率，从而尽可能的达到“完美”；
b.表示方法：大O复杂度表示法
??????????????
（注：代码执行时间随数据增长的变化趋势，并不是代码实际的执行时间，也叫做渐进时间复杂度，简称时间复杂度。）
c.时间复杂度分析：
??????? ①只关注循环次数最多的一段代码
n = int(input("假设此时输入的n是一个无穷大的数:"))
a = 1 # 此行代码需要1个 unit_time 时间
while True:
if a <= n: # 此行代码循环了n次,则需要n个 unit_time 时间
a += 1
else:
print("a的值变化了{}次,最后的值为:{}".format(n, a))
break
# 如果n的值足够的大，则"a = 1"这行代码的执行时间，相对于"if a <= n"这行的代码执行时间可忽略，所以此时的时间复杂度O(f(n))为n。??????? ②加法法则：总复杂度等于量级最大的那段代码的复杂度
??????? ③乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积
??????? ④最好、最坏时间复杂度
??????? ⑤均摊时间复杂度
d.空间复杂度分析：