从n个已经排好序的元素中查找m,可以先把序列分成个数大致相同的两半,取中间的元素和m比较。如果和m相等,则搜索成功,算法终止;如果m小于中间元素,则只在左半部继续查找m;如果m大于中间元素,则只在右半

11 查阅

从n个已经排好序的元素中查找m,可以先把序列分成个数大致相同的两半,取中间的元素和m比较。如果和m相等,则搜索成功,算法终止;如果m小于中间元素,则只在左半部继续查找m;如果m大于中间元素,则只在右半部继续搜索m。重复此过程,直到找到m或m不存在。这种算法属于()。

A.迭代

B.分治法

C.贪心算法

D.动态规划

参考答案:

答案:B