qpwoeiruyt 发表于 2019-11-17 16:31:43

求下面函数的时间复杂度O

int a(int n){
    int b=1;
    int d=2;
    while(d*d<=n){
      if(n%d==0){
            b=0;
            return b;
      }
      else
      {
            d=d+1;
      }
    }
    return b;
}

小白求教一步一步的解答过程

qpwoeiruyt 发表于 2019-11-18 01:14:44

???

linjiaqi2019 发表于 2019-11-18 14:23:12

O(n ^(1/2))
页: [1]
查看完整版本: 求下面函数的时间复杂度O