算法复杂度

1. 算法复杂度：代表最坏情况下用时
2. O(N!) 、O(N^2)、O(NlogN)、O(N)、O(LogN)...//由大到小
3. 10^8 相当于是秒级
4. 如果想要在秒级之内完成，对应算法复杂度N的取之范围：10、30、10000、10^7、10^8、天文数字
5.  考虑一个算法的复杂度，只看数量级，不看倍数
6. O(N^2):插入排序，选择排序
7. O(NlongN):归并排序、快速排序（平均，最坏情况下是N^2）//在递归里面出现多一点（n个元素一直一分为2，，每次都得扫描一遍（n次），分longN次）
8. O(longN):二分查找//一直一分为2，不需要扫描。
9. 递归判断算法复杂度：（每一轮扫描是否需要扫描所有的元素，每一轮是否分成两半）
   1.  每个节点都访问一次吗
   2. 输出多少东西
   3. 每个节点访问的时间都是常数吗