此题为判断题(对,错)。
第1题:
第2题:
下面的算法是判断n是否为素数,其算法时间复杂度为()。 void prime(int n) { 判断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)
第3题:
13、假设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)
第4题:
假设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)
第5题:
下列MATLAB命令中表示复数1+i的为______
A.2^(1/2)*exp(pi/4*i)
B.sqrt(2)*exp(pi/4*i)
C.1+i
D.1+sqrt(-1)