这是罗森离散数学书中建议的练习。我不是在寻找答案,我已经有了答案。我正在找人来帮助解释获得答案所需的步骤/手段/程序(你有什么)。
问题是 :
使用需要 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
非常感谢任何帮助我理解这一点的人