ホーム » スタッフ » 斉藤徹 » 処理速度とオーダ記法

2006年4月
« 3月   5月 »
 1
2345678
9101112131415
16171819202122
23242526272829
30  

最近の投稿(電子情報)

アーカイブ

カテゴリー

処理速度とオーダ記法

最初にJABEE対象カリキュラムに入った4年生へということで、 環境生産システム学習教育プログラムの説明を行う。

次に先週の説明の続きとして、処理速度の見積りの考え方の説明。 新たに最大選択ソートのプログラムを示し、処理速度の一般式 を示す。他の一般式ということで、クイックソートは N*log(N) の含まれる一般式 として紹介し、処理速度の見積りを行う。

この見積りの概念より、処理速度に影響を与える、最大項といった説明を行い、 オーダ記法の説明に続ける。

いくつかの適当な一般式のオーダ記法を求める演習を行い、 ロピタルの定理を用いた、オーダ記法算出を示す所で時間切れ。