首页 › 答案 › 题库 › 慕课 › 未分类

下面算法的时间复杂度为（）。x=100;y=100;while(y0)（）if(x100)（）{x=x-10;y－－;}（）else（）x++;

下面算法的时间复杂度为（）。x=100;y=100;while(y0)（）if(x100)（）{x=x-10;y--;}（）else（）x++;
A.O(n)
B.O(100)
C.O(1)
D.O(n*n)
正确答案：O(1)

标签：数据结构复杂度算法

上一条：在数组A[0..n-1]中查找给定值K的算法大致如下：i=n-1;（）while(i=0(A!=k))（）i－－;（）returni;该算法的时间复杂度为（）。

下一条：假设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);}