这是罗森离散数学书中的建议练习。我不是在寻找答案，我已经有了答案。我正在寻找有人帮助解释获得答案所需的步骤/方法/程序（你有什么）。
问题是：
使用需要f（n）位操作的算法在一秒钟内解决问题的最大n是多少？其中每个位操作在10 ^ -9秒内执行，这些函数为f（n ）？ C部分：
℃。的n * log（n）的 我知道答案是：
f（n）＆lt; = 10 ^ 9
的n * log（n）的＆LT = 10 ^ 9
n＆lt; = 3.96x10 ^ 7 所以n必须是3.96x10 ^ 7
解决方案手册给出了这个答案，但它没有告诉我如何得到答案。我该怎么做才能获得
n＆lt; = 3.96x10 ^ 7 from：
n * log（n）＆lt; = 10 ^ 9
非常感谢帮助我理解这一点的任何人
答案 0 :(得分：1)
我会尝试，但也许我错了。所以，来自
n * log（n）＆lt; = 10 ^ 9
你得到：n ^ n＆lt; 10 ^（10 ^ 9）（我希望我没错）。在这里，我认为你需要设法找到一个提升到自己的数字少于10 ^（10 ^ 9）。通过尝试他们找到3.96x10 ^ 9
答案 1 :(得分：0)
它被称为数学数学＆＃34;。大多数现实世界的问题不能通过公式中的某些术语重新排列来解决，但必须近似。在这种情况下：你想解决
n ln (n) = 10^9 or n = 10^9 / ln (n).
做一个非常粗略的猜测n = 10 ^ 9。
在第二个公式中代入n：n = 10 ^ 9 / ln（n），得到n = 4.8255×10 ^ 7。
再次替换n：n = 4.8255×10 ^ 7 / ln（4.8255×10 ^ 7），得到n = 5.6253×10 ^ 7。
再次替换n：n = 5.6253×10 ^ 7 / ln（5.6253×10 ^ 7）得到n = 5.6022×10 ^ 7。
再次替换n：n = 5.6022×10 ^ 7 / ln（5.6022×10 ^ 7）得到n = 5.6050×10 ^ 7。
再次替换n：n = 5.6050×10 ^ 7 / ln（5.6050×10 ^ 7）得到n = 5.6048×10 ^ 7。
再次替换n：n = 5.6048×10 ^ 7 / ln（5.6048×10 ^ 7）得到n = 5.6048×10 ^ 7。
无法看到3.96 x 10 ^ 7的来源。