c++ - O表記のランニングタイムコード

Question

C++ プログラムの O_notation で実行時間を計算する方法を知りたいですか? そのためのコードはありますか？

実行時間を表示するには、このコードを使用する必要があります

clock_t start, end;
start = clock();
//CODES GOES HERE

end = clock();

std::cout << end - start << "\n";
std::cout << (double) (end-start) / CLOCKS_PER_SEC;

しかし、私はそれをO_notationコードで計算して、2つのプログラムmin-heapと配列を使用したプリムのアルゴリズムで実装したいと考えています。

Answer 1

入力と出力の形式が明確に定義されていると仮定すると、さまざまなサイズの入力に対して問題のコードを実行し、(たとえば) さまざまなサイズにかかる時間に適合する多項式曲線を実行する可能性が十分にあります。

たとえば、10、100、1000、および 10000 の入力に対してコードを実行します。変更ごとにランタイムが約 10 倍長くなる場合、線形アルゴリズムを使用しているように見えます。毎回おおよそ 100 倍の長さになると、2 次式になっているように見えます。