2020-11-20

1377-王同学

发表文章数:14

热门标签

,
首页 » 数据结构 » 正文

Python数据结构与算法(2)

内存、连续储存

一个字节是8位,内存是连续的储存结构
2020-11-20

顺序表的结构与实现

一个顺序表的完整信息包括两部分:表头信息和数据区
表头信息又包括容量信息和已有元素个数信息
2020-11-20
表头与数据区的组合方式有两种:a)一体式结构,b)分离式结构
2020-11-20
分离式结构在顺序表扩展时,表头地址可以不变

储存扩充的两种策略

1、每次扩充增加固定数目的储存位置
2、每次扩充容量加倍(牺牲空间换取时间策略)

顺序表的操作

插入元素

1、尾端插入元素,时间复杂度为O(1)
2、保序的元素插入,最坏时间复杂度为O(n)(n为顺序表元素个数)

未经允许不得转载:作者:1377-王同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《2020-11-20》 发布于2020-11-20

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录