时间复杂度 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)