从方程中求出n的值,nlogn=t



对于每个函数f(n)和时间t,确定在时间t内可以解决的问题的最大规模n,

where f(n)=t sec.

对于上面的问题,我必须解出f(n)=nlogn这意味着nlogn=t

如何从上面的等式中求出n的值?

如果这是一个编程问题,我会使用从1 to tn的二进制搜索来解决它(开始时为低和高)。如果mid的n*log(n)值超过t,则将highmid,否则将lowmid,中音。

如果是数学问题,我建议你把它发布到mathematics.stackexchange社区。

最新更新