假设sqrt（n)函数中涉及的算法时间复杂度为O（1) 那么下面的算法是判断n是否为素数 其时间复杂度为
已帮助 人
假设sqrt（n)函数中涉及的算法时间复杂度为O（1)，那么下面的算法是判断n是否为素数，其时间复杂度为（）。 void prime（int n) { for （i=2; i<sqrt（n) && （n % i)!=0; i++) ; if （i>sqrt（n)) printf（"%d is a prime number", n); else printf（"%d is not a prime number", n); }
A．O(n)
B．O(1)
C．O(sqrt(n)) sqrt表示对n取根方
D．O(n-i)
回答
共1条回复-
以上都不对