zoukankan      html  css  js  c++  java
  • 顺序表的一体式与分离式的区别

    1k = 1024Byte

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

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

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

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

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

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

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

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

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

     

    顺序表的操作:

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

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

  • 相关阅读:
    CSS 选择器
    CSS 用法和特性
    Objective-C 事件响应链
    苹果签名机制
    欧几里得算法
    扩展欧几里得算法
    RSA算法
    动态库加载和代码签名
    __attribute__
    信息熵
  • 原文地址:https://www.cnblogs.com/ldq1996/p/8320639.html
Copyright © 2011-2022 走看看