基础知识:
计算机
第一阶段 | 1946——1959年 | 电子管 |
第二阶段 | 1959——1964年 | 晶体管 |
第三阶段 | 1964——1972年 | 中小规模集成电路 |
第四阶段 | 1972年至今 | 大规模超大规模集成电路 |
计算机体系结构操作问题,控制器,内存,输入设备,输出设备
计算机系统的基本组成:计算机系统由硬件系统和软件系统组成。
算法及其基本特征1。算法的定义
算法是对解决方案的准确和完整的描述。简单来说,算法就是解决问题的操作步骤。
2.算法的特征。
贫困、确定性、可行性和充分信息。
3.算法的复杂性
时间复杂度 | 算法的时间复杂度是指执行算法所需的工作量 |
空间复杂度 | 算法的空间复杂度是指执行算法所需的存储空间 |
注:为了降低算法的空间复杂度,主要是减少输入数据占用的存储空间和额外空间,通常采用压缩存储技术。