这是什么要求？

Question

现在，设B(n)是对n个元素进行bubbleSort排序所需的时间。设Q(n)是quickSort对n个元素进行排序所需的时间。设M(n)为mergeSort所需的时间。对n个元素进行排序。在Word文档或文本文件中，创建一个表，其中包含程序将使用在1)、2)、3)和4)中开发的函数生成的下列数据。

n      B(n)   B(n)/n^2 ......... etc i just need to know what this is asking for
1000                        
2000                        
4000                        
8000                        
16000                       

一个问题是B(n)在这里面要求什么？我已经完成了编码，它显示了比较的次数和交换的次数。我需要秒表来计时吗？！？！

我就是不明白它想要什么

Answer 1

据我所知，这个问题要求你说明算法需要对每个输入集执行多少操作。

例如，如果插入排序为O(n^2)，您将得到

 n     O(n^2)    ...
1000  1000000
2000  2000000
4000  4000000
.
.
.

Answer 2

您可以使用与时间相关的函数来实现秒表。

然而，根据我的经验，这样的家庭作业通常需要比较的次数，而不是实际的时间。实际时间因环境而异。

Answer 3

“使用您在1) 2) 3)和4)中开发的函数”

如果您在1、2、3、4中开发了B(n)，那么您必须对B(N)有非常精确的定义--使用这些而不是这里建议的那些。它们应该看起来像n上的具有整数系数和幂的多项式。