标签： algorithm data-structures binary-search-tree time-complexity binary-search
简单地说，是否有一种对数有效的算法来搜索排序列表中的多个项目？
列表：
搜索键：F，M，R
期望的结果：F，R
答案 0 :(得分：1)
给定k个密钥和n个对象的排序列表，执行k个独立的二进制搜索，总复杂度为O（k log n）。
你需要比这更快吗？如果是这样，你在寻找什么类型的更好的复杂性？