ohh08
2021-09-14 15:08
采纳率: 87.5%
浏览 50
已结题

求二分法的时间复杂度

img

图片转代码服务由CSDN问答提供 功能建议

                          作业1
求二分法的时间复杂度
    public statie int binary(int] arrayyint value)
         int1ow=0
         inthigh=array..1ength-1;
         while(low<=high)
             intmiddle=(1ow+high)/2
             ifalue = arraylmiddlel)
                 return middle;
             if(value,>array[middle])
                 1om=middle+1;
             if(value<arrayLmiddlel)
                 high =middle-1;
            上
        return-1;
  • 好问题 提建议
  • 收藏

3条回答 默认 最新

  • 已采纳
    已采纳该答案
    评论
    解决 无用
    打赏 举报
  • CSDN专家-sinjack 2021-09-14 15:12

    查找数据长度为N,每次查找后减半,

    第一次 N/2

    ...

    第k次 N/2^k

    最坏的情况下第k次才找到,此时只剩一个数据,长度为1。

    即 N/2^k = 1

    查找次数 k=log(N)。

    评论
    解决 无用
    打赏 举报
  • 皮皮天PiPiTian 2021-09-14 16:03

    O(logN)

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题