☰
log[17]:数据结构——基础
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!)

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询