求分析复杂度
  • 板块学术版
  • 楼主_caiji_
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/3/2 18:08
  • 上次更新2023/11/5 02:31:42
查看原帖
求分析复杂度
390033
_caiji_楼主2021/3/2 18:08

rt

//倍增高精除
Bignum operator/(const Bignum &a1,const Bignum &b1){
        Bignum cp=1,a=a1,b=b1,s;
        while(a>=b) b=b<<1,cp=cp<<1;
        while(cp.len!=0){
            if(a>=b) a=a-b,s=s+cp;
            b=b>>1,cp=cp>>1;
        }
        return s;
    }
/*
>= O(n)
<< O(n)
>> O(n)
- O(n)
+ O(n)
*/
2021/3/2 18:08
加载中...