马诺洛波洛斯，Y。;J.G.科利亚斯。;哈佐普洛斯，M。 顺序搜索与二进制分批搜索。 （英语） Zbl 0593.68046号 计算。J。 29, 368-372 (1986). 摘要：本研究考虑N个键的有序数组，并估计在执行二进制搜索以查找每个键时，查找M个请求的键所需的键比较数。分析了以下情况下的问题：M请求（a）是在先到先得的基础上单独执行的，（b）是作为一个批处理的。对于第二种情况，将建立断点，该断点指示对一批M密钥应用二进制搜索还是顺序搜索更可取。 引用于三文件 理学硕士： 68页第10页 搜索和排序 关键词：关键比较的数量;二进制搜索;先到先得 PDF格式BibTeX公司 XML格式引用 \textit{Y.Manolopoulos}等人，计算。J.29，368--372（1986；Zbl 0593.68046） 全文： 内政部