x = n; //n > 1 y = 0; while ( x >= (y + 1) * (y + 1) ) y++;
根号n
O(n^(1/2))
n的二分之一次
不到n次肯定是log2n
O(log2n)。 语句y++;...
用户登录可进行刷题及查看答案
O(log2n)。 语句y++;的执行次数为 log2n。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案