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

2008年5月
« 4月   6月 »
 123
45678910
11121314151617
18192021222324
25262728293031

最近の投稿(電子情報)

アーカイブ

カテゴリー

アルゴリズムと処理速度

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

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

メモリの使用量

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