【发布时间】：2014-03-16 04:16:03
【问题描述】：
我正在研究这个问题。已经解决了许多问题但坚持计算 n^n = 10^7.. 我应该如何评估上面的 n.. 原来的问题是：-
假设您有两台计算机，CA 和 CB，能够执行 10^7 和 每秒分别进行 10^9 次操作。两台计算机都运行一组算法 下面给出了精确的复杂度 f(n)。确定最大输入的大小 n 可以在 1 秒内对每台计算机进行处理，如示例中所示。
精确的复杂性告诉您解决一个实例需要执行多少操作 大小为 n。假设每个操作花费相同的时间并且输入大小是自然的 数字 1, 2, 3, . . . 这个练习的目的是看看我们从 CA 到 CB 能获得多少收益。
任何 cmets 将不胜感激评估 n^n = 10^7 .... 谢谢
【问题讨论】：
-
这个问题似乎是题外话，因为它属于Computer Science
-
这个问题似乎跑题了，因为它要求其他人做作业。
-
你需要解出 CA 和 CB 的 9 个方程。在您的示例中：sqrt(n) = 10^7 (CA, 10^7^2) 和 sqrt(n) = 10^9 (CB, 10^9^2)。查找 n。
-
不，先生，我不要求任何形式的家庭作业解决方案。我只是要求解释我的问题以及问题中的示例是如何解决的......只是
-
这个问题似乎是题外话，因为它是关于数学函数，而不是编程。
标签： computer-science base