数据结构
2017-08-24 10:58
85 查看
1.数据结构包括逻辑结构,存储结构,数据的运算,
线性结构有线性表,栈,队列。存储结构,数据的运算,
存储结构有顺序存储,链式存储,索引存储,数列存储
2.算法:有穷性,确定性,可行性,输入,输出。
3.时间复杂度:程序运行需要的次数,所耗费的时间,
空间复杂度指的是程序运行需要的存储空间的大小
4.顺序表插入操作:时间复杂度为n,最好为1,最差为n
顺序表删除操作:时间复杂度为n,最好为1,最差为n
顺序表查询操作:时间复杂度为n,最好为1,最差为n
线性结构有线性表,栈,队列。存储结构,数据的运算,
存储结构有顺序存储,链式存储,索引存储,数列存储
2.算法:有穷性,确定性,可行性,输入,输出。
3.时间复杂度:程序运行需要的次数,所耗费的时间,
空间复杂度指的是程序运行需要的存储空间的大小
4.顺序表插入操作:时间复杂度为n,最好为1,最差为n
顺序表删除操作:时间复杂度为n,最好为1,最差为n
顺序表查询操作:时间复杂度为n,最好为1,最差为n
相关文章推荐
- 数据结构-线性表的顺序结构
- 第十章 基本数据结构 练习 10.4-4
- 【数据结构】迷宫(递归)
- 数据结构-树
- PHP代码基本数据结构和php内置函数
- ffmpeg解析mpeg2ts时的数据结构分析
- Python笔记——基本数据结构:列表、元组及字典
- 数据结构-直接插入排序
- 算法与数据结构 - 0/1背包问题
- jedis操作zset数据结构总结
- 数据结构-查找二叉树
- es6 javascript的map数据结构的实例的属性和操作方法、遍历方法
- java数据结构分析
- 线性数据结构
- 查询json数据结构的8种方式
- 数据结构-折半插入排序
- 数据结构(主席树):HDU 5654 xiaoxin and his watermelon candy
- 数据结构-C++实现(三)循环链表
- python数据结构
- [个人记录]小白书学习第6章数据结构基础算法竞赛入门经典第一版)