【问题标题】:Logarithmic search for multiple items in sorted list在排序列表中对多个项目进行对数搜索
【发布时间】:2014-04-08 17:28:36
【问题描述】:

简单地说,有没有一种对数有效的算法来搜索排序列表中的多个项?

列表:

  • 一个
  • C
  • F
  • L
  • R
  • T
  • V
  • X

搜索键:F、M、R

期望的结果:F,R

【问题讨论】:

标签: algorithm data-structures binary-search-tree time-complexity binary-search


【解决方案1】:

给定 k 个键和 n 个对象的排序列表,执行 k 个独立的二进制搜索,总复杂度为 O(k log n)。

您需要比这更快的速度吗?如果是这样,您在寻找哪种类型的更好的复杂性?

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2011-04-09
    • 1970-01-01
    • 2016-10-20
    • 1970-01-01
    • 2017-12-13
    • 1970-01-01
    相关资源
    最近更新 更多