计算机基础
一、计算机硬件基础
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 内存 磁盘