您的位置:首页 > 理论基础 > 数据结构算法

数据结构

2017-08-24 10:58 85 查看
1.数据结构包括逻辑结构,存储结构,数据的运算,

线性结构有线性表,栈,队列。存储结构,数据的运算,

存储结构有顺序存储,链式存储,索引存储,数列存储

2.算法:有穷性,确定性,可行性,输入,输出。

3.时间复杂度:程序运行需要的次数,所耗费的时间,

空间复杂度指的是程序运行需要的存储空间的大小

4.顺序表插入操作:时间复杂度为n,最好为1,最差为n

  顺序表删除操作:时间复杂度为n,最好为1,最差为n

  顺序表查询操作:时间复杂度为n,最好为1,最差为n
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: