AI 助理
备案控制台
开发者社区 问答 正文

数据结构链表的查询复杂度是什么？

数据结构链表的查询复杂度是什么？

展开
收起
追风少年刘全有 2021-10-22 14:56:16 696 分享 版权
来自： 华章出版社

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 令人无语的八阿哥

    众所周知，链表这种数据结构的查询复杂度为O(N)，这里N是链表中元素的个数。

    2021-10-22 15:24:46
    赞同 展开评论
问答标签：
数据结构链表 数据结构查询 数据结构复杂度 链表数据结构 数据结构链表查询
问答地址：
开发者社区 > 华章出版社 > 问答
相关问答
跳表（skiplist）相比普通链表在查询效率上有何优势？
30
1
0
对于链表数据结构的部分需要有什么注意的地方吗?
813
1
0
数据结构中线性表里的链表是什么呢？有什么作用吗？
406
1
0
简述在Java中，保存数据两种比较简单的数据结构数组和链表的特点
758
1
0
为什么要学习算法和数据结构？
928
1
0
数据结构和算法的算法思路有哪些？
825
1
0
数据结构中顺序表的C 语言算法一般都会研究什么呢？
868
1
0
数据结构与算法中，快速排序的算法描述的具体内容是什么？
535
1
0
数据结构与算法中，选择排序的算法描述的具体内容是什么？
557
1
0
数据结构与算法中，冒泡排序的算法描述的具体内容是什么？
535
1
0