アルゴリズム論特論（塩田） 2015年度教材 第2回
授業内容
2進数の計算問題
exercise02.pdf
をやってみよう。
Wikipedia で
加算器の構造
を見てみよう。
四則演算の計算時間を計測する Python プログラム
operations.py
ツボ
n 以下の２つの正整数の四則演算の計算量は
加法・減法： O(log n)
乗法・除法： O(log
2
n)
n 以下の２つの正整数 a, e について、a
e
を
a
e
= a×a×a×...
のように計算する計算量は？
戻る