锰圈壁类钱韶混死姜逞赎别钱
假设sqrt(n)函数中涉及的算法时间复杂度为O(1),那么下面的算法是判断n是否为素数,其时间复杂度为( )。void prime(int n){ for (i=2; isqrt(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)
答案: O(sqrt(n)) sqrt表示对n取根方
相关试题
俗厕谢泻抚慕驮掣炽墓汗朔凄