阅读背景:

算法分析与设计第二章作业

来源:互联网 

1、浅谈一下对二分发思想的体会:

我认为二分法实际是一个对数据进行切分细化的方法。例如对于一个需要与数列比较的数字,我们将其与数列中间的数字进行比较,若其大于中间数,则以中间数为起点,原数列终端为终点,“建立”新数列,再次将该数与此数列中间数比较,以此类推。这样对于有序数列而言,可以较为快速地寻找所需数值。然而该方法需要数列为有序数列,对于无序数列需先排序后才可使用。我认为二分法实际是一个对数据进行切分细化的方法。例如对于一




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: