当前位置: 首页 > 网络应用技术

对双点搜索的理解

时间:2023-03-08 22:59:19 网络应用技术

  对于两个点搜索,我相信每个人都很熟悉。我以前理解的两个点搜索一直是这样

  首先,有两个细节要解释:

  如果要寻找的目标是4,则根据上述代码的过程,您只需要执行一次,就可以找到中间点4返回。对于简单的两个点方法,这是非常有效的。

  代码的执行过程可以将其视为这种方式。左右边界已移动到中间,直到无法满足(左<右)等条件。最终的回报值留下了。该算法的复杂性始终是登录的,执行过程很长,但是当代码的令人耳目一新的感觉和中间接近中间的想法是明确的。- 点搜索问题,您可能希望尝试以这种方式使接近过程的条件更加简化,并有助于思考和推理。

  我个人认为,上述两种方法之间的区别在于一种是找到目标值。只要找到目标值,它就会返回;另一个倾向于左右接近左右,即使找到了目标值,它仍然接近左右。