下列程序段的时间复杂度是（ ...

[单选题]

下列程序段的时间复杂度是（）
count = 1；
for(k=1;k<2n;k*=2)
for(i=1;i<4n;i+=2)
count++;

查看正确选项

Seaworth

//程序段
count = 1；//执行次数为1
for(k=1;k<2n;k*=2) //执行次数log2n
{
    for(i=1;i<4n;i+=2)//执行次数2n
    {
        count++;
    }
}
/*时间复杂度为O(nlog2n)*/

发表于 2019-09-03 20:55:06 回复(0)

贰章

发表于 2019-08-26 00:53:26 回复(0)

提交观点

问题信息

2018 PHP工程师 C++ 360集团

来自：360公司-2018春...

上传者：小小

难度：

2条回答 28收藏 1363浏览

扫一扫，把题目装进口袋