"数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。" —— 《数据结构、算法与应用》
"数据结构是ADT(抽象数据类型 Abstract Data Type)的物理实现" —— 《数据结构与算法分析》
"数据结构(data structure)是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的算法。" —— 中文维基百科
数据结构就是在计算机中存储和组织数据的方式。 如何对计算机中庞大的数据进行组织和存储。
一个有限指令集,每条指令的描述不依赖语言 接受一些输入(有些情况下不需要输入) 产生输出 一定在有限步骤之后终止 通俗:Algorithm 本意就是解决问题的办法/步骤逻辑
粗略估算算法的速度会如何随着数据量的变化而变化 O(1) 常数的 O(log(n)) 对数的 O(n) 线性的 O(nlog(n)) 线性和对数乘积 O(n^2) 平方 O(2^n) 指数的 推导方式:
- 用常量1取代运行时间中所有的加法常量
- 在修改后的运行次数函数中,只保留最高阶项
- 如果最高存在且不为1,则去除与这个项相乘的常数