log[17]:数据结构——基础
一、概念层级关系数据 → 数据元素 → 数据项。据计算机处理的所有符号总称分为数值型整数、浮点数和非数值型字符、图像。数据元素数据的基本单位比如学生信息表中的“一条学生记录”。数据项构成数据元素的最小不可分割单位比如学生记录中的“学号”“姓名”。数据对象性质相同的数据元素的集合是数据的子集比如“所有整数”“所有学生记录”。数据结构数据元素 关系不仅关注数据本身更关注数据之间的逻辑关联。二、算法1. 算法五大特性输入、输出、有穷性、确定性、可行性。缺一不可否则不能称为有效算法。2. 好算法的四个标准正确性能准确解决问题可读性便于他人理解和维护健壮性对非法输入有合理容错处理高效率 低存储时间复杂度和空间复杂度尽可能优3. 时间复杂度速记口诀推导大O阶三步法去加法常数→留最高阶项→去最高阶系数。常见复杂度排序从小到大O(1) O(log n) O(n) O(n log n) O(n²) O(n³) O(2ⁿ) O(n!)