ホーム » スタッフ » 斉藤徹 » アルゴリズムと処理速度

2008年5月
 123
45678910
11121314151617
18192021222324
25262728293031

最新の投稿(電子情報)

アーカイブ

カテゴリー

アルゴリズムと処理速度

マージソートの処理時間のオーダ を再帰方程式で代入法により一般式の予測を示す。

これよりクイックソート と最大選択法 において、 であった時の、 データ10件、50件でどちらのアルゴリズムが速いのか求め、 何件以上ならどちらが速いのかを示す。

メモリの使用量

「クラスの名前と電話番号のデータベースを作りたい。あなたならどう宣言するか?」 を学生に回答してもらい、電話番号が最悪 int に納まらないとか、 クラス人数は大学の1000人クラスならどうするとか、 名前も 寿限夢 みたいな名前だったらどうする? といったような問題点を提起し、 C言語の固定長配列の問題を示す。 malloc+free の説明をするが、時間切れ…