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

[复制链接] 【举报中心】
查看15 | 回复0 | 2024-8-17 15:04:58 | 显示全部楼层 |阅读模式
从n个已经排好序的元素中查找m,可以先把序列分成个数大致相同的两半,取中间的元素和m比较。如果和m相等,则搜索成功,算法终止;如果m小于中间元素,公开课则只在左半部继续查找m;如果m大于中间元素,则只在右半部继续搜索m。重复此过程,直到找到m或m不存在。这种算法属于()。
A.迭代B.分治法C.贪心算法D.动态规划正确答案:B
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

匿名

3万

主题

0

回帖

5万

积分

论坛元老

Rank: 8Rank: 8

精华
0
金币
39251 个
贡献
0
违规
0
注册时间
2022-10-16