在O-notation中运行时间代码

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和prim算法。

Answer 1

假设您有明确定义的输入和输出格式，您可以合理地运行相关代码以获得各种大小的输入，并且（例如）执行适合各种大小的时间的多项式曲线

因此，例如，您将运行10,100,1000和10000输入的代码。如果每次更改的运行时间大约是10倍，那么您似乎有一个线性算法。如果它每次大约100倍，你似乎有一个二次方，等等。