Computer science 算法方程n值的计算

Computer science 算法方程n值的计算,computer-science,base,Computer Science,Base,我正在研究这个问题。已经解决了其中的许多问题,但仍坚持计算n^n=10^7。。 我应该如何评估上述n.的值。。 原来的问题是:- 假设您有两台计算机,CA和CB,能够执行10^7和 每秒分别执行10^9次操作。两台计算机都运行一组算法,其 精确的复杂度f(n)如下所示。确定所需的最大输入的大小n 可以在1秒内为每台计算机处理,如示例所示。 精确的复杂性告诉您要执行多少操作来解决一个实例 大小。假设每个操作需要相同的时间,并且输入大小是自然的 数字1、2、3。 这个练习的重点是看看从CA到CB我

我正在研究这个问题。已经解决了其中的许多问题,但仍坚持计算n^n=10^7。。 我应该如何评估上述n.的值。。 原来的问题是:-

假设您有两台计算机,CA和CB,能够执行10^7和 每秒分别执行10^9次操作。两台计算机都运行一组算法,其 精确的复杂度f(n)如下所示。确定所需的最大输入的大小n 可以在1秒内为每台计算机处理,如示例所示。

精确的复杂性告诉您要执行多少操作来解决一个实例 大小。假设每个操作需要相同的时间,并且输入大小是自然的 数字1、2、3。 这个练习的重点是看看从CA到CB我们能获得多少

如有任何意见,将不胜感激。n^n=10^7。。。。
谢谢

我们有每秒的操作数

该函数将输入大小映射到操作数

所以我们需要做的就是将函数设置为等于操作数,然后计算
n

sqrt(n)=107

sqrt(n)2=(107)2

n=1014


这个问题似乎离题了,因为它属于这个问题。这个问题似乎离题了,因为它要求其他人做作业。你需要为CA和CB解9个方程。在您的示例中:sqrt(n)=10^7(CA,10^7^2),和sqrt(n)=10^9(CB,10^9^2)。不,先生我不是要任何家庭作业的解决办法。。我只是想解释一下这个问题,以及这个例子是如何解决的。。只是这个问题似乎离题了,因为它是关于数学函数的,而不是编程。谢谢你的解释,先生,我不知道为什么这里的人没有理解用户的问题,而是对这个问题进行评分。现在我理解了这个问题,并且自己解决了我的家庭作业。真的非常感谢,所以请您确认第一排的解决方案分别为10^700和10^900。据我所知,这是第一排的解决方案。实际上,它远不止这些。要取出
lg
,需要取10(假设对数基数为10)到电源的另一侧。