![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大话数据结构-学习笔记
文章平均质量分 83
@无涯
好好生活,好好工作,好好学习
展开
-
第二章 算法
目录 一.算法的定义 二.算法特性 三.算法设计要求 四.算法效率的度量方法 五.函数的渐近增长 六.算法的时间复杂度 七.空间复杂度 一.算法的定义 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作; 二.算法特性 输入性 输出性 有穷性 确定性:每一步都具有确定的含义,不会出现二义性 可行性:每一步都是可执行的 三.算法设计要求 正确性:能正确反映问题的需求,能够得到问题的正确...原创 2021-04-25 00:20:23 · 140 阅读 · 0 评论 -
第一章.基本概念与术语
一.基本概念 1.数据:客观事物的符号,可以输入到计算机和被计算机程序处理,有整型等数值类型和字符,声音,图像等非数值类型; 2.数据元素:组成数据的基本单位,计算机中作为整体处理--数据模型的着眼点; 3.数据项:一个数据元素有若干个数据项,是数据不可分割的最小单位; 4.数据对象:性质相同的数据元素的集合,是数据的子集; 5.数据结构:相互之间存在一种或多种特定关系的数据元素的集合; 二、逻辑结构与物理结构 1.逻辑结构:数据对象中数据元素之间的相互关系 集合结构:集合结构中的数据元原创 2021-04-24 22:28:49 · 87 阅读 · 0 评论