实现二分搜索算法,并分析其时间复杂度
答案:1 悬赏:40 手机版
解决时间 2021-04-06 04:20
- 提问者网友：遁入空寂
- 2021-04-05 05:35
实现二分搜索算法,并分析其时间复杂度
最佳答案
- 五星知识达人网友：轮獄道
- 2021-04-05 06:05
对于这样一个谓词f()，满足性质：若f(a)=true，则对于任意定义域内的b>a，f(b)=true.
l与r为值域
int work ( int begin , int end ) {
while ( end - begin != 1 ) {
const int middle = ( begin + end ) / 2 ;
if ( f ( middle ) ) end = middle ;
else begin = middle ;
}
return begin ;
}
返回的是最大的x使f(x)为否
l与r为值域
int work ( int begin , int end ) {
while ( end - begin != 1 ) {
const int middle = ( begin + end ) / 2 ;
if ( f ( middle ) ) end = middle ;
else begin = middle ;
}
return begin ;
}
返回的是最大的x使f(x)为否
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯