复习

    开学了，好久没摸了 -  -  就坚持了几篇，惭愧呀

    去年所学有些东西还没更新上来，现在一并搞上。

    Counting Sort很有意思，这是我第一个接触到的非比较排序！假设需对数组A排列，其基本原理就是创建数组B，数组A里最大号的数字就是数组B的长度啦！计算数组A里相同元素出现的次数，并一一对应地将次数存放在数组B中，那么这个数组B就称之为计数器数组C了！

    随之而来的是stable sort，跟counting sort息息相关的~

    如果是一堆2进制数排序，每个2进制数有b位 则排序复杂度为n*b （O(n+2) *b ）。

    如将2进制数分为rb/r个部分  代入大O即可。(n+k)*b/r  其中k=2^r.

 

    之后MIT课程就是英文的了，斟酌了许久，还是放弃了。明天继续复习算法设计与分析基础。