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