第 14 回 - 組合わせ問題

[4/24, 2006 H.Aman]
67x27(1669bytes)   67x27(1669bytes) 【例題 3】

課題 2

例題 2 について, 改善前のプログラムと改善後のプログラムの実行時間をそれぞれ測定しなさい. なお,実行時間の測定には time コマンドを使ってよい. (実際の経過時間でよい.)
※改善前のプログラムではかなり時間がかかります(場合によっては 20 秒以上).

出席票の裏面に課題の実行結果に関する解答欄があります!

time コマンド

【使い方】
時間測定を行いたい実行コマンド(下の例では foo)の前に 「time」と書いて実行する.
     $ time  foo [Enter]
     0.010s  0.000s  0:01.02  0.1%
     
表示された 4 項目のうち,3 番目が実際に費やされた時間を表す.

この課題の場合,まずは目的のプログラムをコンパイルする. そして, 出来上がった a.out ファイル(別名で作った場合はその実行ファイル) をそのまま実行するのではなく,その前に「time」と書いて実行する.

     $ gcc example14_2.c [Enter]
     $ time ./a.out [Enter]
     11 11 17
     11 13 16
     ...
     19 13 10
     21 10 10

     0.010s  0.000s  0:01.02  0.1%