数据结构与算法基本概念

作者: Sunny_苏 | 来源:发表于2020-05-16 00:25 被阅读0次

逻辑结构：数据之间的相互关系。

1 集合结构中的数据元素除了同属于一种类型外，别无其它关系。

2 线性结构数据元素之间一对一的关系

3 树形结构数据元素之间一对多的关系

4 图状结构或网状结构结构中的数据元素之间存在多对多的关系

或者可以将其分为线性结构和非线性结构

物理结构/存储结构：是描述数据具体在内存中的存储。

如：顺序结构、链式结构、索引结构、哈希结构

算法五个特性：有穷性、确定性、可行性、输入、输出

算法设计要求：正确性、可读性、健壮性、高效率与低存储量需求。

算法的描述有伪程序、流程图、N-S结构图等。E-R图是实体联系模型，不是程序的描述方式。

设计算法在执行时间时需要考虑：算法选用的规模、问题的规模

时间复杂度：算法的执行时间与原操作执行次数之和成正比。时间复杂度有小到大：O(1)、O(logn)、O(n)、O(nlogn)、O(n2)、O(n3)。幂次时间复杂度有小到大O(2n)、O(n!)、O(nn)

空间复杂度：若输入数据所占空间只取决于问题本身，和算法无关，则只需要分析除输入和程序之外的辅助变量所占额外空间。

网友评论

本文标题：数据结构与算法基本概念

本文链接：https://www.haomeiwen.com/subject/fovkohtx.html

数据结构与算法基本概念