我认为二进制搜索需要按顺序进行。我不知道我是对还是错。有什么建议吗? 最佳答案 您可以进行二进制搜索而无需随机访问。例如,二叉树支持二进制搜索,但不支持随机访问(至少按照通常使用的术语-对集合中任何元素的恒定复杂性访问)。元素的顺序一定要允许与要搜索的键进行比较,以便可以确定键是否大于某个值X,那么它也大于所有小于该值的其他元素。 X(或者您可以使用少而不是大)。虽然该关系不必与数字顺序相对应,但必须具有基于仅与一个元素进行比较而从考虑中消除一定百分比的元素(不仅是单个元素)的能力。