列表

作者: 李永开 | 来源:发表于2018-05-30 11:32 被阅读0次

    一.列表简介

    • 和向量的区别:向量数据元素的物理存储和其逻辑顺序严格保持一致;而列表可以动态的为数据元素分配和回收物理空间,逻辑上相邻的元素数据记录彼此的物理地址,从而在逻辑上保持一个整体.
    • 插入排序是一种输入敏感的排序算法,最坏情况下也是O(n 2).

    相关文章

      网友评论

          本文标题:列表

          本文链接:https://www.haomeiwen.com/subject/faabjftx.html