对于每个函数f(n)和时间t,确定可以在时间t内解决的问题的最大尺寸n,
其中f(n)= t sec。
对于上述问题,我必须解决f(n)= nlogn 这意味着nlogn = t
如何从上面的等式中找出n的值..?
答案 0 :(得分:0)
如果是编程问题,我会在n
上使用二分法搜索来解决它,范围从1 to t
(开头的低和高)。如果mid
值上的n * log(n)超过t
,请将high
带到mid
,否则将low
设置为mid
和中提琴。
如果这是一个数学问题,我建议你把它发布到mathematics.stackexchange
社区。 p>