数据结构(一)

广义: 如何把数据高效储存在计算机的内存中,方便后续使用(增,删,改,查)。数据量本身

还比较大。

定义: 相互之间存在一种或多种特定关系的数据元素的集合。

逻辑结构: 从人的思维角度去分析数据与数据的关系

1.集合,

2 线性, 1对1, 排队

3 树, 1对多 目录结构

4 图, 多对多 , 地图,网络结构

物理结构:把逻辑结构按照某种方式存储计算机的内存中

1.线性存储 ,在内存连续存储,数据存放在连续的存储单位中。逻辑关系和物理关系一致

2.链式储存 malloc,在内存中,不一定连续存储。数据存放的存储单位是随机或任意的,可以连续

也可以不连续。

1.基本概念

数据:输入,输出,还提供基本的操作。c语言,变量。

数据元素:描述一个相对完整的一个事物,就会很多的属性,这里的属性被称为 数据项。这个整

体,被称为 数据元素。 c语言中,一般是一个struct。

数据对象:是数据元素的集合。c语言结构体的数组。

抽象数据类型: 数学模型 (struct)+ 操作(函数)。 ADT abstruct datatype 具体体现,c语言中,出

现在.h 中的内容。

程序 = 数据 + 算法(函数)

算法:是解决特定问题求解步骤的描述,计算机中表现为指令的有限序列,每条指令表示一个或多

个操作。

特征:

1,输入,输出特性,输入时可选的,输出时必须的。

2,有穷性,执行的步骤会自动结束,不能是死循环,并且每一步是在可以接受的时间内完成。

3,确定性,同一个输入,会得到唯一的输出。

4,可行性,每一个步骤都是可以实现的。

算法的设计,

1,正确性,

语法正确

合法的输入能得到合理的结果。

对非法的输入,给出满足要求的规格说明

对精心选择,甚至刁难的测试都能正常运行,结果正确

2,可读性,便于交流,阅读,理解

3,健壮性,输入非法数据,能进行相应的处理,而不是产生异常

4,高效,存储低,效率高。

复制代码
1 ~ 100求和
for(int i= 0 ;i<100;i++) 401 n --> O(n)
{
sum= sum+i;
}
sum +=sum+2;
n = (n+1)*n/2 1 -->O(1)

算法时间复杂度:

也就是执行这个算法所花时间的度量

推导时间复杂度:

1,用常数1 取代运行时间中的所有加法常数

2,在修改后的运行函数中,只保留最高阶项。

3,如果最高阶存在且不是1,则取除这个项相乘的常数。

复制代码
O(1)<O(logn)<O(N)<O(nlogn)<O(n^2)<O(n^3)<O(2^n)<O(n!)<O(n^n)
相关推荐
小江的记录本10 小时前
【Java基础】泛型:泛型擦除、通配符、上下界限定(附《思维导图》+《面试高频考点清单》)
java·数据结构·后端·mysql·spring·面试·职场和发展
落羽的落羽11 小时前
【算法札记】练习 | Week4
linux·服务器·数据结构·c++·人工智能·算法·动态规划
萑澈12 小时前
算法竞赛入门:C++ STL核心用法与时空复杂度速查手册
数据结构·c++·算法·stl
yuannl1013 小时前
数据结构----二叉排序树(ai修改版)
数据结构
iiiiyu14 小时前
集合进阶(Map集合)
java·大数据·开发语言·数据结构·编程语言
小江的记录本14 小时前
【Java基础】核心关键字:final、static、volatile、synchronized、transient(附《思维导图》+《面试高频考点清单》)
java·前端·数据结构·后端·ai·面试·ai编程
go不是csgo15 小时前
两个Redis数据结构搞定签到和UV统计:Bitmap与HyperLogLog实战
数据结构·redis·uv
悠仁さん16 小时前
数据结构 栈与队
数据结构
Plan-C-16 小时前
二叉树的遍历
java·数据结构·算法
历程里程碑16 小时前
54 深入解析poll多路复用技术
java·linux·服务器·开发语言·前端·数据结构·c++