摘要：基础知识（常识、历史、硬件） 1: Cache（高速缓存）与寄存器的区别 cpu的cache就是高速缓存。分一级和二级，全速和半速，空间相寄存器来说比较大。而register也就是寄存器，是 cpu内部 运算和执行指令时存放数据的存储器 相对cache来说，空间小很多。 2: 主机=CPU + 内存 阅读全文

摘要：[TOC] 主定理 递归中，一个规模为n的问题分成a个规模为n/b的问题，额外计算复杂度为c n^d,那么 $$T(n) = O(n^d\log{n})(a = b^d)$$ $$T(n) = O(n^d) (a b^d)$$ 证明 我们画出递归树，则递归树共有logb(n)+1层。对于第j层，有a 阅读全文