折半搜索又称()搜索(填写一个答案即可)。
折半搜索又称()搜索(填写一个答案即可)。
正确答案:二分
答案解析:折半搜索是一种在有序数组中查找特定元素的高效算法。其核心原理是每次将搜索区间缩小一半,这种每次把区间分为两部分进行查找的方式,也被称为二分搜索。例如,在一个升序排列的数组[1,3,5,7,9,11]中查找数字7,首先取数组中间位置的元素5,因为7大于5,所以下一次在数组后半部分[7,9,11]中查找,再取中间元素9,7小于9,就在前半部分[7]中查找,这样通过不断将区间折半(二分),快速定位到目标元素。所以折半搜索又称二分搜索。
Tag:动手学AI人工智能通识与实践
时间:2025-11-16 10:24:14