求教一个算法时间复杂度计算的问题！

战场老乌鸦 · 发表于 2016-6-28 17:10:27

您需要登录才可以下载或查看，没有账号？立即注册

x

void f (int n){
int x =1;
while (x<n)
x= 2*x;
}
答案是log2（n）！
搞不懂啊，帮忙指点一下！

荒年 · 发表于 2016-6-28 19:09:04

这个这样算，如果设计算的次数为i，那么和输入值的关系就是2^i = n，那计算的次数就是log2（n），那计算复杂度就是O（log2(n)）

账号		自动登录	找回密码
密码			立即注册

求教一个算法时间复杂度 计算的问题！