アルゴリズム論特論（塩田） 2014年度教材 第1回
授業内容
2進数の計算問題
exercise01.pdf
をやってみよう。
Wikipedia で
加算器の構造
を見てみよう。
y = log x のグラフの真の姿
ツボ
n 以下の２つの正整数の四則演算の計算量は
加法・減法： O(log n)
乗法・除法： O(log
2
n)
log の関数値は極めて小さい
戻る
