170914_算法导论学习（二）_2.2 分析算法

2.2 分析算法

什么是RAM？

随机存取存储器（random access memory，RAM）又称作“随机存储器”，是与CPU直接交换数据的内部存储器，也叫主存(内存)。它可以随时读写，而且速度很快，通常作为操作系统或其他正在运行中的程序的临时数据存储媒介。

为什么会叫“随机存取”呢？这个随机是怎么个随机法？

随机存取指的是当存储器中的数据被读取或写入时，所需要的时间与这段信息所在的位置或所写入的位置无关。

插入排序算法分析

练习