ノート 冪乗。 b8を計算するのにb×b×b×b×b×b×b×bと計算するより、b2=b×b、b4=b2×b2、b8=b4×b4とした方が効率的。 nが偶数の時、bn=(bn/2)2、 nが奇数の時、bn=b×bn-1 とするとかけ算の回数を減らせる。 Exercise 1.16 bnを求める。 iterative procedureの引…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。