0

这是罗森离散数学书中建议的练习。我不是在寻找答案,我已经有了答案。我正在找人来帮助解释获得答案所需的步骤/手段/程序(你有什么)。

问题是 :

使用需要 f (n) 位操作的算法,其中每个位操作在 10^-9 秒内执行,使用这些函数 f (n),可以在一秒钟内解决问题的最大 n 是多少?C部分:

C。n*log(n) 我知道答案是:

f(n)<= 10^9

n*log(n)<=10^9

n<= 3.96x10^7 所以 n 必须是 3.96x10^7

解决方案手册已经给出了这个答案,但并没有告诉我如何得到答案。我必须做什么才能得到

n<= 3.96x10^7 来自:

n*log(n) <= 10^9

非常感谢任何帮助我理解这一点的人

4

2 回答 2

1

我会试试看,但也许我错了。所以,从

n*log(n) <= 10^9

你得到:n^n < 10^(10^9) (我希望我没有错)。在这里,我认为您需要尝试找到一个提升到自己的数字小于 10^(10^9)。通过尝试,他们找到了 3.96x10^9

于 2012-10-29T15:24:06.503 回答
0

它被称为“数值数学”。大多数现实世界的问题不能通过重新排列公式中的术语来解决,但必须近似。在这种情况下:你想解决

n ln (n) = 10^9 or n = 10^9 / ln (n). 

做一个非常粗略的猜测 n = 10^9。

将 n 代入第二个公式:n = 10^9 / ln (n),得到 n = 4.8255 x 10^7。

再次替换 n:n = 4.8255 x 10^7 / ln (4.8255 x 10^7) 得到 n = 5.6253 x 10^7。

再次替换 n:n = 5.6253 x 10^7 / ln (5.6253 x 10^7) 得到 n = 5.6022 x 10^7。

再次替换 n:n = 5.6022 x 10^7 / ln (5.6022 x 10^7) 得到 n = 5.6050 x 10^7。

再次替换 n:n = 5.6050 x 10^7 / ln (5.6050 x 10^7) 得到 n = 5.6048 x 10^7。

再次替换 n:n = 5.6048 x 10^7 / ln (5.6048 x 10^7) 得到 n = 5.6048 x 10^7。

看不到 3.96 x 10^7 的来源。

于 2014-04-30T21:28:27.443 回答