计算机基础

一、计算机硬件基础

　　1. CPU

　　　　A. 作用：中央处理单元(Cntral Pocessing Uit)的缩写，也叫处理器，是计算机的运算核心和控制核心；

　　　　B. 作用：让电脑的各个部件顺利工作，起到协调和控制作用；

　　　　C. 高速缓存器：L1、L2、L3。

　　2. 内存

　　　　A. 定义：负责硬盘等硬件上的数据与CPU之间数据交换处理；

　　　　B. 特点：体积小，速度快，断电后数据丢失；

　　　　C. 作用：缓存系统中的临时数据。

　　3. 硬盘

　　　　A. 定义：存储资料和软件等数据的设备；

　　　　B. 特点：容量大，断电数据不丢失。

　　4. CPU/内存/磁盘性能查看，请前往Linux 常用命令

 

二、算法

　　1. 时间复杂度与空间复杂度

　　　　时间复杂度：是用来描述算法运行时间的函数，使用大O符号表示，它仅表示代码执行时的时间消耗的增长变化趋势的，不能反映算法的执行时真实消耗；

　　　　空间复杂度：是用来描述算法运行中临时占用的存储空间大小的函数，也用大O符号表示，它也是反映一个趋势；

　　　　O(1)：常数阶，可用来表示没有循环和递归的；

　　　　O(n)：线性阶，可用来表示只有一层循环和递归的；

　　　　O(n²)：平方阶，里面循环执行n次，外面循环执行n次；

 

没有循环和递归的

可参考：计算机底层 CPU 内存 磁盘