基于Θ（nlogn）的计算性能

Question

我应该如何开始解决以下问题？

木块需要20秒来块60块木头，但运行时间渐近性能Θ（nlogn）的算法。木块需要多少时间来块5000块木头？

我不确定该如何解决这个问题，因为我不知道关于Θ(g(n))的功能g(n)的任何信息。

它来自我的C++类练习页下的数组，搜索和排序章节。

Answer 1

什么都不能从问题中的数据中确定。

“渐近性能”的概念和指定Θ（nlogn）的算法运行时间大于某个未知常数（通常由N表示）。那就是：

存在常数N，c1和c2这样比N更大的每个n，运行时间T(n)满足c1 * n * log(n) < T(n) < c2 * n * log(n)。

但是，您不知道N的值，所以您不知道60或5000是否大于N。