开发者社区> 问答> 正文

二分法有什么优点?

二分法有什么优点?

展开
收起
7大帅 2021-10-22 19:43:15 913 0
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
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载