为什么当(low> high)时,二进制搜索的终止条件被激活,我在互联网上搜索过,每个人都说这表明该数组为空,但我认为当low等于high时,该数组为空,注意:低是开始索引,高是结束索引。
最佳答案
你没看错。当低等于高时,数组为空。但是要使此条件(低>高)成立,低首先必须等于高。所以这两种说法在某种程度上都是正确的
关于c++ - 二分法搜索的终点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/62544000/