《大话数据结构》读书笔记(2)
来源:互联网 发布:java wait await 区别 编辑:程序博客网 时间:2024/05/16 06:33
2017-5-24
进度10%-20%
空间复杂度:简单说,对内存是使用的多少
第三章 线性表
顺序存储结构:查找简单,时间复杂度O(1)。插入删除效率低,时间复杂度O(n)
单链表存储结构:查找效率低,时间复杂度O(n)。插入和删除效率高,时间复杂度O(1)。
理解头指针(一点存在)和头结点(不一定存在,空链表)
理解头指针(一点存在)和头结点(不一定存在,空链表)
静态链表:不移动元素,通过移动游标进行元素的删除和增加,为没有指针的语言设计。没接触过、新颖的算法模式。
阅读全文
0 0
- 《大话数据结构》读书笔记(2)
- 大话数据结构——读书笔记(2)
- 《大话数据结构》读书笔记(一)
- 《大话数据结构》读书笔记(二)
- 《大话数据结构》读书笔记(三)
- 《大话数据结构》读书笔记(四)
- 《大话数据结构》读书笔记(五)
- 《大话数据结构》读书笔记(1)
- 《大话数据结构》读书笔记(一)
- 《大话数据结构》读书笔记(二)
- 《大话数据结构》读书笔记(三)
- 大话数据结构读书笔记(2)----线性表(2)
- 大话数据结构读书笔记(2)----线性表(1)
- 大话数据结构读书笔记 2 ---栈和队列
- 【读书笔记】大话数据结构之 栈(1)
- 大话数据结构读书笔记系列(二)算法
- 大话数据结构读书笔记系列(五)串
- 大话数据结构读书笔记(二)-算法
- 170523 逆向-循环语句
- 数组作为参数
- fedora安装vmware时kernel header不匹配问题
- Ubuntu上搭建文件服务器samba
- SQL server数据类型和完整性约束
- 《大话数据结构》读书笔记(2)
- SpringCloud概念
- 服务器与客户端回叫
- 18 WebGL使用varying变量从顶点着色器向片元着色器传值
- com.commonsware.cwac.camera的配置
- ANR源码分析之Service Timeout
- 关闭445端口
- 【CSS编码规范】
- 杭州