绪论总结
来源:互联网 发布:淘宝无线端流量来源 编辑:程序博客网 时间:2024/06/05 02:21
绪论是对数据结构、抽象数据类型等的概念和算法的分析。
1、数据结构:逻辑结构、存储结构、数据操作;
a.逻辑结构:集合、线性(线性表、栈、队列、串、链)、树结(树)和图结
b.存储结构:顺序和非顺序(链式存储、索引、散列)
c.数据操作:插入、删除、查找、修改和排序
2、抽象数据类型:数据类型、抽象、ADT
a.数据类型:是一组值得集合以及定义于这个值集合上的一组操作的总称
b.抽象:抽出问题的本质的特征二忽略非本质的细节,对具体事物的概括
c.ADT:对数据类型的进一步的概括
3、算法及算法分析 :算法特性、“好”算法特性、算法描述方法和算法分析
a.算法特性:输入、输出、有穷性、确定性和 可行性
b.“好”算法:正确性、鲁棒性(健壮性)、简单性、抽象分级和高效性
c.算法描述方法:自然语言、流程图、程序语言和伪代码
d.算法分析:度量算法效率的方法(渐进复杂度)、算法的时间复杂度、最好最坏平均情况、算法空间复杂度
0 0
- 绪论总结
- 绪论总结
- 《数据结构》第一章绪论总结
- 第一章.绪论总结
- 数据结构 第一章 绪论 总结
- 《数据结构》 绪论知识总结
- 绪论知识总结
- 绪论知识总结
- 数据结构:第一章绪论总结
- <数据结构> 第一章绪论总结
- 第一章绪论总结
- 第一章 绪论 学习心得总结
- 第一章绪论总结
- 第一章绪论总结
- 第一章绪论总结
- 第一章 绪论 总结
- 第一章 绪论 总结
- 第一章绪论总结
- opencv在visual studio中配置
- iOS静态库相关-封装lib
- jQgrid 数据保存
- 分析一次地址跳转
- FPGA实现4K(分辨率为3840X2160)视频拼接器
- 绪论总结
- Android入门教程
- 实现ExpandableListView的2种方法
- windows下安装mysql
- 读书笔记—《算法设计与分析基础》
- Shell简介:什么是Shell,Shell命令的两种执行方式
- Java常用排序
- 决战成败之电商售后
- Kinect for Windows SDK v2.0 开发笔记 (十六) SDK2.0正式发布 与 自带工具