查找

顺序表查找

最好 O(1) 最坏 O(n) 最终 O(n)

折半查找

最好 O(1) [log2n] + 1 最终logn

二叉排序树

最坏 O(n) 最终logn

平衡二叉树

时间复杂度 logn 插入删除也是logn

散列表

如果没有冲突,O(1)
如果有冲突,平均查找长度取决于
1.处理冲突的方法
2,散列表的填充因子

推荐阅读更多精彩内容

  • 栈 1. 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被...
    程序员高级码农阅读 5,818评论 0 11
  • 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这...
    Winterfell_Z阅读 4,716评论 0 13
  • 原文出处:http://www.cnblogs.com/maybe2030/p/4715035.html引文出处:...
    明教de教主阅读 8,359评论 0 7
  • 查找是在大量的信息中寻找一个特定的信息元素,在计算机应用中,查找是常用的基本运算,例如编译程序中符号表的查找。本文...
    北方蜘蛛阅读 2,245评论 1 4
  • 本文的整理基于:http://blog.csdn.net/qq_23217629/article/details/...
    阿阿阿阿毛阅读 1,151评论 0 3
  • 离京整整二十天,我在想人的一生到底能有多少次壮丽的远行,尤其是和自己爱的人。以苦短,等待,转瞬的入世法则看待,...
    王铭泽阅读 260评论 0 0
  • 半路出家,偶尔脑中出现这个词语,昨天还思考着是不是该学个平面设计什么来的,可以做点外快,多赚一份钱,今天又想着找个...
    废墟里的鱼阅读 65评论 0 1
  • 每一颗青菜都是从农场精心挑选而来,每一颗蔬菜都是汗水凝聚而成,有机食材的道路注定了只有勤劳耕耘才能所收获! 店内自...
    44号厨房阅读 90评论 0 0
  • 文/鹿小羊 生活很美好,身边有些人确实不美好。 前段时间有个特别火的新闻:“某高校为了和谐寝室环境,在开学前给大一...
    灯泡小超人阅读 373评论 9 3