算法理论相关理论知识_算法理论知识

一、算法
    程序=算法+数据结构。
    算法是程序最核心的部分。
    本次课程：
    查找算法：
        顺序查找-二分查找（需要学习）
    排序算法：
        慢速：冒泡排序-选择排序-插入排序（需要学习）
        快速：快速排序（需要学习）-堆排序-归并排序（list.sort()）
        进阶特殊：桶排序-基数排序（需要学习）-计数排序-希尔排序
        娱乐排序算法：猴子排序，睡眠排序
    数据结构：
        列表-字典-栈-队列-链表（需要学习）-树（学习二叉树）-图
    算法的两个基础概念：
        空间复杂度：所使用的算法占用的内存的空间。O(1)：没有新开内存空间。 O(n)：新开了一个长度为n的列表或者其他数据结构。
        时间复杂度：循环完全遍历一次O(n) ，嵌套循环O(n**2).
 
二、二分查找。
    条件：需要查找的元素所在的列表是一个有序列表。
    重点：对比mid以后确定左右边界，逐渐缩小边界。
    关键词：有序列表，左右边界。
 
三、插入排序
    类似于打扑克牌，每抽到一张牌，就将这张牌插入到手牌之中。
    有序区，无序区。有序区就是已经排好序的区域。无序区就是没有排序的区域。
    扑