假设sqrt(n)函数中涉及的算法时间复杂度为O(1)，那么下面的算法是判断n是否为素数，其时间复杂度为（）。voidprime(intn){for(i=2;isqrt(n)(n%i)!=0;i++);if(isqrt(n))（）printf(%disaprimenumber,n);（）else（）printf(%公开课disnotaprimenumber,n);}
A.O(n)B.O(1)C.O(sqrt(n))sqrt表示对n取根方D.O(n-i)正确答案：O(sqrt(n))sqrt表示对n取根方 |
|
