Mccree2 2016-09-25 23:59 采纳率: 0%
浏览 1083

求大神帮忙看下这个怎么做

设n个不同的整数排好序后存于T[0:n-1]中。若存在一个下标i,0<=i<n,使得T[i]=i,设计一个有效算法找到这个下标。要求算法在最坏情况下的计算时间为O(logn)。

第一行n,表示元素个数,n<=1000
第二行,n个排好序的整数

输出有两行:
第一行输出使T[i]=i的i值,如果没有找到,输出-1;
第二行输出比较次数。

  • 写回答

2条回答

  • 当作看不见 2016-09-26 00:39
    关注

    2分法查找,由于已经排序好,而且只有一个值为T[i]=i 最差结果,花费时间正好是 O(logn)
    输出用一个计数器嘛 ,查找一次加一,最后输出就得

    评论

报告相同问题?

悬赏问题

  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥85 maple软件,solve求反函数,出现rootof怎么办?
  • ¥15 求chat4.0解答一道线性规划题,用lingo编程运行,第一问要求写出数学模型和lingo语言编程模型,第二问第三问解答就行,我的ddl要到了谁来求了
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥15 maple软件,用solve求反函数出现rootof,怎么办?
  • ¥65 汇编语言除法溢出问题
  • ¥15 Visual Studio问题
  • ¥20 求一个html代码,有偿
  • ¥100 关于使用MATLAB中copularnd函数的问题