邓俊辉数据结构与算法学习笔记-第二章

本文详细探讨了向量的概念与实现,包括接口设计、动态空间管理、可扩充向量的扩容策略及其分摊复杂度。接着,讲解了无序向量的操作,如插入、查找和删除,并探讨了有序向量的二分查找优化。最后,介绍了冒泡排序和归并排序的思想、改进及复杂度分析。
摘要由CSDN通过智能技术生成

第二章 向量

day12

a 接口与实现

a1 接口与实现

在这里插入图片描述在这里插入图片描述

a2 向量ADT

在这里插入图片描述在这里插入图片描述

a3 操作实例

在这里插入图片描述search接口,如果未找到对应的数,返回向量中不超过这个数的最大的数的index,如果都超过了这个数,返回-1,如果这个数重复多次,返回一系列index中最大的。

a4 构造与析构

在这里插入图片描述在这里插入图片描述

a5 复制

在这里插入图片描述

b 可扩充向量

b1 可扩充向量

在这里插入图片描述

b2 动态空间管理

在这里插入图片描述在这里插入图片描述

b3 递增式扩容

在这里插入图片描述

b4 加倍式扩容

在这里插入图片描述在这里插入图片描述空间换取时间

day13

b5 分摊复杂度

在这里插入图片描述

c 无序向量

c1 无序向量

在这里插入图片描述

c2 循秩访问

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值