- 数据对象与数据结构的区别:
概念上:
数据对象:是具有 相同性质 的数据元素的集合(这个集合可以是有限集或无限集),是数据的一个子集。
数据结构:是 相互之间存在一种或多种特定关系 的数据元素的集合。具有相同性质: 两个数据元素由 相同数量和类型的数据项 构成。
存在特定关系: 数据元素之间的 逻辑关系相同 或 存储关系相同 。
- 为什么描述时间复杂度时用 logn ,而不用 log2n 、 lnn 或 lgn ?
因为
概念上:
数据对象:是具有 相同性质 的数据元素的集合(这个集合可以是有限集或无限集),是数据的一个子集。
数据结构:是 相互之间存在一种或多种特定关系 的数据元素的集合。具有相同性质: 两个数据元素由 相同数量和类型的数据项 构成。
存在特定关系: 数据元素之间的 逻辑关系相同 或 存储关系相同 。