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 和 prim 的数组算法中实现它。

Answer 1

假设您有明确定义的输入和输出格式，您就有合理的机会针对各种输入大小运行相关代码，并执行（例如）多项式曲线拟合各种大小所需的时间。

因此，例如，您将针对 10、100、1000 和 10000 个输入运行代码。如果每次更改时运行时间大约增加 10 倍，那么您似乎有一个线性算法。如果它每次都得到大约 100 倍的时间，那么您似乎有一个二次方，依此类推。