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

2005年4月
 12
3456789
10111213141516
17181920212223
24252627282930

最近の投稿(電子情報)

アーカイブ

カテゴリー

オーダ記法と処理速度の見積り

先週のループ物の速度見積りに引続き、最大選択ソートのプログラムで、 処理時間の一般式の導出。その後、オーダ記法を説明する。 練習問題として、

  • 一般式を例示し、オーダ記法を求める。 (ロピタルの定理を含む例題を含む。)
  • オーダ記法から、処理速度の見積り。
  • 処理速度から、トレードオフポイントの算出

等の例題を解く。 時間の余った部分は、来週の再帰関数の処理速度見積りの前説明を実施。