首页 > 试题广场 >

请用大O符号形式写出下列函数的时间复杂度。

[问答题]

假设n为2的乘幂，即n=2，4，8，16，……。请用大O符号形式写出下列函数的时间复杂度。

main()
{
    int n,x=2,sum=0;
    scanf(“%d”,&n);
    while(x<n/2){
        x=2*x;
        sum++;
    }
    printf(“sum=%d”,sum);
}

牛客4414733号

O(log2n)

发表于 2017-11-30 21:20:46 回复(0)

提交观点

问题信息

复杂度

上传者：城市里的养猫者

难度：

1条回答 4收藏 3516浏览

扫一扫，把题目装进口袋