首页 > 试题广场 >

对于以下代码分析 void test(int N) {...

[单选题]
对于以下代码分析 
void test(int N)
{
    int i=1;
    while(i<N)
    {
        i=i*4;
    }
}
下面选项哪个最符合上面代码中循环执行的次数 
  • 0.5N
  • log2N
  • 0.5log2N
  • 0.2log2N
  • 0.4log2N
查看答案及解析
添加回答
求↑岸头像 求↑岸
O(N) = log(4)N = 0.5log(2)N 括号里面是log函数的底数，log(a²)N=1/2log(a)N
发表于 2021-08-11 10:25:17 回复(1)
xcrj头像 xcrj
log(a^b)^n=1/bloga^n
log(2^2)^n=1/2log2^n

编辑于 2023-03-16 12:46:01 回复(0)
提交观点

问题信息

C++工程师 前端工程师 PHP工程师 百度 2020 Java工程师
上传者：小小
难度：
2条回答 796浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号