冯诺依曼结构、哈佛结构

冯诺依曼结构:

程序指令和数据都采用二进制表示

程序指令和数据在同一个存储器中混合

程序的功能都由中央处理器（CPU）执行指令来实现

程序的执行工作由指令进行自动控制

SRAM、DRAM

与DRAM相比，SRAM集成率低、功率大、不需要动态刷新

CISC 、RISC

RISC的大多数指令在一个时钟周期内完成

RISC普遍采用硬布线控制器、CISC普遍采用微程序控制器

RISC的指令种类和寻址方式相对于CISC更少

RISC和CISC都采用流水线技术

排序

稳定：冒泡、插入、归并、基数     

不稳定：选择、希尔、快速、堆   

所有的不稳定都是 In-place

Out-place： 归并 O(n)、基数 O(n+k)     另：快速的空间复杂度是 O(logn)