文章/答案/技术大牛

发布

社区首页 >问答首页 >查找和排序算法中使用的中间元素/索引的最佳方法？

问查找和排序算法中使用的中间元素/索引的最佳方法？
EN

Stack Overflow用户

提问于 2020-09-02 05:12:04

回答 1查看 88关注 0票数 0

如我们所知，获得给定子数组的中间元素/索引的方法有多种(在递归调用期间)。此外，我们还必须照顾溢出，大价值的低/高条件，那么我们应该选择哪一个呢？

方法1

mid = (low + high) / 2

方法2

mid = low + (high - low) / 2

发布于 2020-09-02 05:25:55

第三种选择在逻辑上是错误的。第一个选项和第二个选项在逻辑上都是正确的，但是第一个方法可以引导您进入integer overflow。因此，您的第二种方法更适合使用。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/63699063

复制

相似问题

问查找和排序算法中使用的中间元素/索引的最佳方法？EN