2

2 つのプログラムがあり、要素の並べ替えという同じことa.outを行っているとします。時間とメモリを必要とするソート アルゴリズムを実装します。時間とメモリを必要とするソート アルゴリズムを実装します。これら2つのアルゴリズムの時間とメモリの比較について直感的な感覚を得たいので、実行後のプログラムの時間とメモリ使用量を測定するLinuxコマンドはありますか?b.outa.outQuickSortO(nlogn)O(logn)b.outBubbleSortO(n^2)O(1)

4

4 に答える 4

1

プログラムの時間を取得するには、次のリンクをたどってください。コマンドの使用方法を示しますtime

シェルでプログラムの実行時間を取得する

メモリ リソースについてはtop、Linux でコマンドを使用する方法については、次のリンクを参照してください。

http://linux.about.com/od/commands/l/blcmdl1_top.htm

于 2013-03-12T08:03:54.530 に答える
1

プログラムの実際のユーザー時間とシステム時間を提供する時間を使用します。例えば

  time ./a.out

topコマンドは、メモリ使用量に使用できます。

于 2013-03-12T08:01:24.597 に答える
1

try time- 簡単なコマンドの時間を計測するか、リソースの使用状況を示します。GNU バージョンもメモリ使用量を報告します。

/usr/bin/time --format="real\t%e\nuser\t%U\nsys\t%S\nmem:\t%M" -- ./a.out
于 2013-03-12T08:01:38.570 に答える