c++ - 这张图说明了时间复杂度是多少？

标签 c++ sorting time graph time-complexity

<分区>

--X------Y--
0.035 1000
0.089 2000
0.183 3000
0.315 4000
0.502 5000
0.693 6000
0.925 7000
1.222 8000
1.630 9000
1.998 10000
2.234 11000
2.651 12000
3.096 13000
3.667 14000
4.328 15000
4.865 16000
5.496 17000
6.288 18000
7.037 19000
8.036 20000
19.032 30000
34.167 40000
54.505 50000

这里的Y对应编号。将随机元素作为输入，使用 C++ 中的时间函数 (time.h) 计算 X

我想知道，关于我的排序算法的时间复杂度，您能从这张图中推断出什么？

此图在 X 轴上有时间(以秒为单位)，没有。 Y 轴上的元素数量:http://tinypic.com/r/24cz600/8请点击网址

最佳答案

您的大 O 几乎可以肯定是 n^2。时间应该在 Y 轴上，因为它是 n 操作的函数。

enter image description here

正如您在图中看到的，n^2 有一个定义明确、几乎完美的拟合。

关于c++ - 这张图说明了时间复杂度是多少？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/30058241/

上一篇：c++ - 警告 : address of local variable 'buffer' returned

下一篇：c++ - 使用模板时，是否可以确定左值的类型？

相关文章：

c++ - CPU 上的时间比实际花费的要快

Javascript 对键上的对象数组进行排序

c++ - 逆序计数排序 vector 重新分配

python - 如何使用python解析包含毫秒的时间字符串？

c - 在 C 程序中添加时间戳

c++ - 在 C++ 软件中加入共享软件限制

c++ - 重载与隐藏 C++

c++ - 轮廓积分算法 C++

c++ - Windows 上的 GetProcessTimes 不精确

performance - 在 SPSS 中对日期排序或对字符串排序是否更快？如果是这样，增加多少？