设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标i,0<=i<n,使得T[i]=i,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn)。 Input 第一行n,表示元素个数,n<=1000 第二行,n个排好序的整数 Output 输出有两行: 第一行输出使T[i]=i的i值,如果没有找到,输出-1; 第二行输出比较次数。
收起
当前问题酬金
¥ 0 (可追加 ¥500)
支付方式
扫码支付
支付金额 15 元
提供问题酬金的用户不参与问题酬金结算和分配
支付即为同意 《付费问题酬金结算规则》
http://zmp1123.blog.163.com/blog/static/1193291592013314581911/http://www.pudn.com/downloads616/sourcecode/windows/other/detail2509934.html
报告相同问题?