数据结构绪论脑图思维导图_编号w5267495-TreeMind树图

笔灵AI论文写作三步搞定，GO>>

当前位置:树图

思维导图模板

IT互联网

产品结构

数据结构绪论脑图思维导图

免费下载

免费使用文件

U444131772

浏览量：8

2023-09-02 19:11:15

已被使用0次

查看详情

数据结构概念与算法评估全流程脑图

树图思维导图提供数据结构绪论脑图在线思维导图免费制作，点击“编辑”按钮，可对数据结构绪论脑图进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：259173b0714f978e62f81c462be61543

数据结构算法评估产品编程

举报/反馈

思维导图大纲

绪论思维导图模板大纲

1.1数据结构的基本概念

基本概念和术语

数据

数据元素

数据对象

数据类型

数据结构

数据结构三要素

数据的逻辑结构

数据的存储结构

顺序存储

逻辑相邻的元素存储的物理位置也相邻

链式存储

借助指针来表示元素间的逻辑关系

索引存储

建立索引表（关键字，地址），检索速度很快

散列存储

又叫哈希存储，根据关键字直接计算出存储地址

数据的运算

1.2算法和算法评价

算法的基本概念

算法的五个特征

有穷性、确定性、可行性、输入、输出

算法的目标

正确性、可读性、健壮性、效率与低存储量需求

算法效率的度量

基本理论

时间复杂度T（n）

等于算法中基本语句的执行频度

加法规则：相加时取数量级最高的为最终时间复杂度

一般总是考虑最坏情况下的时间复杂度

空间复杂度S（n）

辅助空间是否和问题规模相关

选择题不考，算法题第三小问会让写出自己算法的空间复杂度

做题技巧

时间复杂度

简单for、while循环求时间复杂度（经常考）

和后面知识结合求时间复杂度

两个有序链表合并（2013）

最好情况

T（n）=min(m,n)

例子

L1：1-2-3-4-5

L2：6-7-8

最坏情况

T（n）=2min(m,n)-1

例子

L1：1-3-5

L2：2-4-6-8

递归函数求时间复杂度（2012）

（真题只考过一次，还是最简单的递归函数）

空间复杂度

一般情况下的函数时间复杂度都是O（1），算法题让写出的最优算法时间复杂度也是O（1）

一般情况下，需要申请辅助数组或者编写递归函数时空间复杂度不是O（1），需具体分析

相关思维导图模板

分子名称思维脑图

免费使用模版

U763671284

3.4

树图思维导图提供分子名称思维脑图在线思维导图免费制作，点击“编辑”按钮，可对分子名称思维脑图进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：c71cf199b7a5b69a378a465ae11afbcc

远程教育思维脑图

免费使用模版

U570025990

0.92

树图思维导图提供远程教育思维脑图在线思维导图免费制作，点击“编辑”按钮，可对远程教育思维脑图进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：b098e3b3b9cf38f786a114da5cf0d815

相似思维导图模板

鲜花商城用户功能思维导图人工智能发展历史思维导图粤数-APP日程一期思维导图人工智能学习思维导图中国广告行业平台的营销脑图思维导图 Linux基础知识脑图思维导图

数据结构绪论脑图思维导图

思维导图大纲

1.1数据结构的基本概念

1.2算法和算法评价

相关思维导图模板

相关思维导图专辑

张天天高中地理世界地理合集

张天天高中地理微专题32喀斯特地貌合集思维导图

张天天高三地理第一轮复习专题09自然灾害、信息技术与大题策略合集思维导图

张天天高中地理微专题31地质作用合集思维导图

相似思维导图模板

思维导图模板推荐