单选题
适中
#6304
二分查找法是利用了哪种算法思想?( )
二分查找法是利用了哪种算法思想?( )
答案与解析
正确答案:B
解析
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,折半查找就是利用分治算法,不断缩小答案所在范围。