オーダーを極める思考法
プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。 プログラムの実行時間 業務としてプログラミングをされている方には釈迦に説法かもしれませんが、プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。そしてこれは、TopCoderなどのコンテストでプログラムを組む際にもよく当てはまります。通常、こうしたことは感覚的に理解している方がほとんどだと思いますが、具体的にどれくらいのループを回すと何秒掛かる、といった基準を持っている人は少ないのではないでしょうか？ 非常に基本的なことですが、プログラムの実行時間に関して再確認しておきたいと思います。 TopCoderの制限に関して TopCoderでは、実行時間およびメモリ使
井澤裕司/信州大学 工学部 情報工学科
井澤 裕司 信州大学 工学部 情報工学科 Yuji Izawa ◆ 個人情報 ◆ 研究内容 ◆ 担当科目 論理回路 ・ 論理回路1 （情報工学科２年： ブール代数、組み合せ回路等） ・ 論理回路2 （情報工学科３年： 順序回路等） 情報システム特論第1 ・ ディジタル信号処理 基礎編 ・ ディジタル信号処理 応用編 ・ 教材コンテンツ集 平成19年度レポート課題 (8/3提出) ◆ 参考資料 ハードウェア実験関連 電子回路が目で見えるか？ −水を用いた可視化の試み− コンピュータ・アーキテクチャ 資料集 (H15年度で終了) レポートと文章表現 (H15年度 新入生ゼミナール資料) 井澤研究室のホームページへ戻る 信州大学工学部情報工学科のホームページへ戻る
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
