码迷,mamicode.com
首页 > 其他好文 > 详细

顺序表的一体式与分离式的区别

时间:2018-01-20 15:06:59      阅读:138      评论:0      收藏:0      [点我收藏+]

标签:分离   一个   class   留空   post   线性   pytho   外置   地址   

1k = 1024Byte

1Byte = 8bit(八个二进制数)

 

1.一体式耦合性差,当添加一条数据时,表头和数据将会重构内存地址

解决方法:创建时添加预留空间

方法1:每次扩充增加固定数目的存储位置,这种称之为线性增长

特点:节省空间,操作此时较多,需要更多的时间

方法二:每次扩充成倍增长

特点:减少扩充的执行次数,但有可能浪费空间,节省了时间,如果计算机性能足够强大,推荐这种

2.分离式,添加一条数据时,只是添加新数据的一个内存地址

python官方采取的是元素外置,

 

 

顺序表的操作:

在尾部添加与删除都是O(1)

在其他位置添加或是删除都是O(n)

顺序表的一体式与分离式的区别

标签:分离   一个   class   留空   post   线性   pytho   外置   地址   

原文地址:https://www.cnblogs.com/ldq1996/p/8320639.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!