热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_61068087
张玉菡¿
3 年前
trueweixin_61068087

时间复杂度
i=1;
while(i<=n) 假设执行f(n)次,求出f(n)次后i的值,带入循环条件
i=i*3;
分析
次数 i
0 1
1 3
2 9
f(n) 3^f(n)
则3^f(n)=n 即O(log3n)
x=n://n>1
y=0;
while(x>=(y+1)*(y+1))
y++;
分析
x=(f(n)+1)^2
f(n)=根号x-1 即O(根号x)

CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
有没有会r语言的大佬帮我做一道题帮帮孩子有偿
立即登录