关于折半查找的比较次数。。

关于折半查找的比较次数。。

第五个查找1次

第二个和第七个查找两次

第一,第三和第六,第八要查找三次

第四和第九要查找四次

一共25次

asL=25/9

查找值为21的结点,需要比较2次。

精选文章

相关文章

粤ICP备17098710号 微点阅读