龙空技术网

蛇精大战葫芦娃——分块查找法

helloworld少儿编程 153

前言:

目前朋友们对“分块查找适用于什么表格中”可能比较看重,你们都需要剖析一些“分块查找适用于什么表格中”的相关内容。那么小编在网摘上汇集了一些对于“分块查找适用于什么表格中””的相关文章,希望咱们能喜欢,同学们快快来学习一下吧!

分块查找法

上篇公众号里蛇精为了找出大娃使用了穷举法,这个方法简单但是因为耗时较长,并不是我们的最优选择。今天蛇精想了个省事的好办法。

葫芦娃兄弟一共七人,为了避免穷举法可能遇到的最倒霉的情况,最后一个是大娃的话耗时就太长了。

我们可以使用分块查找法,在葫芦娃来的时候就将他们分成三个小块。第一块是大娃和二娃,第二块是三娃和四娃,第三块是五娃、六娃和七娃。在这三个小组里葫芦娃们并不需要按顺序排队。

块分好后,就可以寻找大娃了。我们取第二个块的第一个娃与大娃比较。第二个块的第一个娃是四娃,比大娃小。继续与第二个娃比较,第二个是三娃,一样比大娃小。

因为在搜索之前我们分块的时候做到了第二个块里的任意一个娃都比第一个块里的任意一个娃小,也就是第一个块里的最小的娃比第二个块里的最大的娃大。

我们可以确定的是大娃一定在第一个块里。再用穷举法穷举第一个块里的娃查找的大娃。

相较于穷举算法,虽然在搜索前我们会需要用一些时间进行分块,但在最后的搜索的时候省去了许多不必要的步骤。

特大喜讯:helloworld少儿编程网站已经上线啦!欢迎大家注册使用,现邀请好友还能获得优惠哦!

重磅消息:HelloWorld 少儿编程网站震撼上线啦!(一)

重磅消息:HelloWorld 少儿编程网站震撼上线啦!(二)

重磅消息:HelloWorld 少儿编程网站震撼上线啦!(三)

标签: #分块查找适用于什么表格中