アルゴリズム論特論（塩田） 2012年度教材 第1回
- 授業内容
- 2進数の計算問題 exercise01.pdf をやってみよう。
- Wikipedia で 加算器の構造 を見てみよう。
- y = log x のグラフの真の姿
- ツボ
- n 以下の２つの正整数の四則演算の計算量は
- 加法・減法： O(log n)
- 乗法・除法： O(log2n)
- log の関数値は極めて小さい
- n 以下の２つの正整数の四則演算の計算量は
- 課題
- python の使い方を覚えよ。
- 授業中のデモで用いた、 四則演算の計算時間を測定するプログラム operations.py をダウンロードし、 自分の使用している環境で測定してみよ。