Grauwoelfchen's Canvas

課題 x^n を、実行される掛け算を少なく、速く計算する わかんなかった。もくもくアルゴリズムを勉強する会に参加させてもらう機会があったので、 掛け算を使わずに 冪乗を計算する 冪乗を速く計算するアルゴリズム を調べた。 ビットシフト演算 ビット演算 - Wikipedia シフト演算でずらすことで、乗算を減らすことができるそう。 シフト演算知らなかった。2進数すごい !! 論理シフト 算術シフト 符号(signed, unsigned) を変更しない。桁の指定が必要。 右シフト << 左シフト >> "2進数において左へ1つビットをシフトさせることは値を2倍することに相当し、右へ1つビットをシフトさせることは値を1/2にすることに相当" Ruby の Fixnum#<< メソッドなんて使ったことなかった...。 > 10.ri /<</ Fixnum#<< (from ruby co

[fujiruki]

掛け算をビットシフトで実現する方法の１つ