【发布时间】:2014-04-08 17:28:36
【问题描述】:
简单地说,有没有一种对数有效的算法来搜索排序列表中的多个项?
列表:
- 一个
- C
- F
- L
- 问
- R
- T
- 你
- V
- X
搜索键:F、M、R
期望的结果:F,R
【问题讨论】:
-
您希望获得哪种复杂度?
-
在此处查看前两个答案stackoverflow.com/q/22205858/1756702。
标签: algorithm data-structures binary-search-tree time-complexity binary-search