数据结构与算法小记
Micca_Xx
优秀,是一种习惯。
展开
-
数据结构与算法_02_算法和算法复杂度
目录算法特征时间复杂度空间复杂度算法特征有穷性:有限步之后不会出现无限循环 确定性:不存在二义性 可行性:能实现的算法 输入:能被计算机处理的各种类型数据,如数字、音频、图像等 输出:一至多个程序输出结果时间复杂度用来衡量算法随着问题规模增大,算法执行时间增长的快慢。主要分析其问题规模函数 T(n)的数量级。 T(n)= O(f(n));计算方法:取算法时...原创 2019-04-11 16:24:52 · 192 阅读 · 0 评论 -
数据结构和算法_01_基本概念
程序设计=数据结构+算法数据结构:逻辑结构,指数据对象中数据元素之间的相互关系。 物理结构,指数据的逻辑结构在计算机中的存储形式。逻辑结构集合结构:同属一个集合,除外没有任何关系。 线性结构:一对一。 树形结构:一对多的层次关系。 图形结构:多对多。物理结构存储形式:顺序存储,把数据元素存放在地址连续的存储单元,数据元素的逻辑关系和物理关系一致。 链式存储:...原创 2020-04-29 12:03:41 · 174 阅读 · 0 评论 -
代码小记_01_稀疏数组的思路和代码实现
稀疏数组的思路原创 2020-07-17 12:01:28 · 172 阅读 · 0 评论