gpt4 book ai didi

python - 在二进制搜索中,为什么 mid = (left + (right - left))//2 比 mid = (left + right)//2 好?

转载 作者:行者123 更新时间:2023-12-01 23:12:10 30 4
gpt4 key购买 nike

<分区>

在二分搜索 while 循环中:

left, right = 0, len(nums)
while left < right:
mid = (left + right) // 2
if nums[mid] == target:
return mid

为什么在某些语言中 mid = (left + (right - left))//2mid = (left + right)//2 更好除了 python?

编辑:好像我把括号弄错了。感谢您指出这一点,它对我来说更清楚了。我会这样离开,以防其他人偶然发现这一点。我在 youtube 视频中看到了这个评论,但是那个人从来没有解释为什么一个会比另一个更好。谢谢大家的回答!

谢谢大家!

30 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com