2
条回答
写回答
写回答
-
在看二分查找之前，需要先强调一下，数组和函数等价，即f(x) 等价于num[x]，都是映射关系，根据一个x值可以得到唯一一个函数值。这里的函数不仅指数学函数，也值自定义的表现为y = f(x) 的函数。 二分查找通常用来处理函数值单调，且容易判断的问题。例如在有序数组中查找值。 无论什么形式的二分，整体思想都是将有序集分为不可行解集和可能解集，不断缩小可能解集范围得到答案。
2021-10-25 16:38:41赞同 展开评论 打赏 -
二分主要是快， 比如一串有序的数， 1，2，3，4，5，6，7，8，9，10，11； 我要查找9，正常for循环要走9次， 二分只需要找到中间值，比如6，再找到中间值9，只需要俩步。
著名算法快排里面也是有运用到二分算法。
2021-10-24 16:03:02赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
