`
lingqi1818
  • 浏览: 248752 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

数据结构备忘之——线性表

数据结构 
阅读更多
线性表的定义
N个元素的有限序列

线性表的线性实现
索引较快，但占空间
插入一个值需要后面的空间进行移动，删除也是一样

线性表链表实现
索引的时间复杂度是O(n)，但是动态分配空间
插入的过程即为查找的过程，删除也是一样。
分享到：
| 关于等价类划分的问题
评论
1 楼 laurence_cao 2009-10-10  
linear hashing!
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

Magicbox
Global site tag (gtag.js) - Google Analytics