从等式中找出n的值,nlogn = t

时间:2015-09-07 12:44:16

标签: algorithm math

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

其中f(n)= t sec。

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

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

1 个答案:

答案 0 :(得分:0)

如果是编程问题,我会在n上使用二分法搜索来解决它,范围从1 to t(开头的低和高)。如果mid值上的n * log(n)超过t,请将high带到mid,否则将low设置为mid和中提琴。

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