ホーム » 2005 » 4月 » 13

日別アーカイブ: 2005年4月13日

2005年4月
 12
3456789
10111213141516
17181920212223
24252627282930

最新の投稿(電子情報)

アーカイブ

カテゴリー

Debian パッケージ upgrade を行う。

初回ガイダンス、処理速度の見積り

情報構造論の最初として、講義の目標を説明する。 特に、速度・メモリ・プログラムが簡単かという3つのポイントの、 トレードオフ状態を説明する。

処理速度の見積りの実例として、単純サーチ・2分探索の2つについて、 ループを回る回数を一般式化して示し、データ数が多い場合の見積り について説明を行う。 次週には、2重ループなどの事例を話した後で、オーダ記法に進む予定。