O 表示法中的运行时间代码

发布于 11-03 06:03 字数 345 浏览 4 评论 0原文

我想知道如何计算 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 算法中实现它。

I want to know how can I calculate running time in O_notation in C++ programs? Is there any code for that?

I have to use this code for showing the running time

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

end = clock();

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

But I want to calculated it in O_notation code to implement it in 2 programs min-heap and prim's algorithm with array.

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

罗罗贝儿2024-11-10 06:03:04

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

例如,您将针对 10、100、1000 和 10000 个输入运行代码。如果每次更改运行时间大约延长 10 倍,则您似乎拥有线性算法。如果每次的长度大约是原来的 100 倍,则看起来是二次的,依此类推。

Assuming you have well-defined formats for input and output, you stand a reasonable chance of running the code in question for various sizes of input, and doing (for example) a polynomial curve fit to the times take for the various sizes.

So, for example, you'd run the code for 10, 100, 1000, and 10000 inputs. If the run-time gets roughly 10 times as long with each change, you appear to have a linear algorithm. If it gets roughly 100 times as long each time, you appear to have a quadratic one, and so on.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文