算法

算法

一，查找问题
无序→简单查找，有序→二分查找
简单查找和二分查找

• 简单查找→O(n)
• 二分查找→O(log n)
• 算法运行时间的衡量是指，随着输入的增加，运行时间的增速

链表和数组——储存
链表: 方便插入，删除(方向指向)
数组: 方便随机访问[和二分查找结合](索引

选择排序和快速排序
对列表中元素进行(大小/顺序等一定要求)排序:
搜索n次，每次都要遍历。
O(n²)
——
快排——分而治之D&C

1. 找出基线条件
2. 缩小问题规模，直至达到基线条件
   
   冒泡排序
   核心: 交换，把大的(或小的)放到一端。
   两层循环: 1.循环n-1次(因为只有一个 元素时不用比较) 2.循环n-i-1次，每次比较，只要比较n-循环遍数-1下。

递归

• 自己调用自己:基线条件(停止)base case & 递归条件 recursive case

和循环的区别: 递归性能不一定更好(速度，栈溢出)

栈

• 盖楼。只能从最上面存取。
• 在函数调用(包括递归)中: 储存现有变量块。进入函数中的函数:在原来的函数变量之上再次储存块……调用完返回就是去掉该块。