二分查找实现稍稍有点复杂但是却获得了巨大的性能提升。当集合并不是存储在简单的内存中数据结构（例如数组）中时会增加实现的复杂性。基于元素的自然序，必须有能够集合中直接在存取元素A[i]（0≤i＜n）的方式，并且在Comparable接口中实现。较大的集合也许需要存储在二级存储器中，例如在磁盘上以文件的形式。在这种情况下，第i个元素能够根据其在文件中的偏移量来存取。如果使用二级存储器，查找一个元素所需要的时间就主要是存取二级存储器所需要的开销，其他和二分查找相关的解决方案也适用。参考算法的“变种”一节，其中对这些问题进行了处理。