2.1 算法
2.1.1 什么是算法
算法:解决问题的操作步骤。
算法的四个基本特征:①可行性②确定性③有穷性④拥有足够的情报
算法的六种基本设计方法:①列举法②归纳法③递推法④递归法⑤减半递推技术⑥回溯法
2.1.2 算法复杂度
算法的时间复杂度:执行算法所需要的计算工作量
算法的空间复杂度:执行这个算法所需要的内存空间
2.2 数据结构的基本概念
2.2.1 什么是数据结构
数据结构研究的三方面内容:①数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构②在对数据进行处理时,各数据元素在计算机中存关系,即数据的存储结构③对各种数据结构进行的运算
数据的逻辑结构:反映数据元素之间逻辑关系(即前后件关系)的数据结构
数据的存储结构:(数据的物理结构)是数据的逻辑结构在计算机存储空间中的存放方式