2021-02-16から1日間の記事一覧
ユークリッドの互除法 ユークリッドの互除法の計算量 gcd(a,b)としたときに より簡単にN=max(a,b)とすると、です。 int gcd(int a, int b){ if( b == 0 ) return a; return gcd(b, a%b); } なぜlogが出てくるのか 例えば、計算量にlogが出てくるものといえば…
ユークリッドの互除法 ユークリッドの互除法の計算量 gcd(a,b)としたときに より簡単にN=max(a,b)とすると、です。 int gcd(int a, int b){ if( b == 0 ) return a; return gcd(b, a%b); } なぜlogが出てくるのか 例えば、計算量にlogが出てくるものといえば…