刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

判断题

猜一个20以内的随机数二分法比顺序查找的效率更高。

A
正确
B
错误
使用微信搜索喵呜刷题，轻松应对考试！

答案：

A

解析：

【喵呜刷题小喵解析】：二分法是一种在有序数组中查找特定元素的搜索算法。其基本原理是，首先比较数组中间的元素与目标值，如果中间元素正是目标值，则搜索结束；如果目标值大于或小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。二分法的平均时间复杂度为O(log n)，而顺序查找的时间复杂度为O(n)。因此，对于20以内的随机数，二分法比顺序查找的效率更高。所以，本题答案为A。
创作类型：
原创

本文链接：猜一个20以内的随机数二分法比顺序查找的效率更高。

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share