"从n个已经排好序的元素中查找m,可以先把序列分成个数大致相同的两半,取中间的元素和m比较。如果和m相等,则搜索成功,算法终止;如果m小于中间元素,则只在左半部继续查找m;如果m大于中间元素,则只在右半部继续搜索m。重复此过程,直到找到m或m不存在。这种算法属于()。"这道题是不是很难呢,如果不知道答案,接下来看一下小编就为大家提供一下正确答案哦。
从n个已经排好序的元素中查找m,可以先把序列分成个数大致相同的两半,取中间的元素和m比较。如果和m相等,则搜索成功,算法终止;如果m小于中间元素,则只在左半部继续查找m;如果m大于中间元素,则只在右半部继续搜索m。重复此过程,直到找到m或m不存在。这种算法属于()。
A.迭代
B.分治法
C.贪心算法
D.动态规划
正确答案:B