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 倍长，那么您似乎得到了一个二次方，依此类推。