2008-06-12から1日間の記事一覧
ついでにO(log n)の累乗も書いてみました。負数はあつかえません。負だったら符号を反転とかする必要があるのですが、手抜きしてます。 O(n)版。 def pow1(n, m) (0 ... m).inject(1) {|a, i| a * n } end O(log n)版。 def pow2(n, m) a = 1 while m > 0 d,…
18:30ごろ帰りました。
ついでにO(log n)の累乗も書いてみました。負数はあつかえません。負だったら符号を反転とかする必要があるのですが、手抜きしてます。 O(n)版。 def pow1(n, m) (0 ... m).inject(1) {|a, i| a * n } end O(log n)版。 def pow2(n, m) a = 1 while m > 0 d,…
18:30ごろ帰りました。