小编cas*_*bon的帖子

为什么 nlogn 这么难反转?

假设我有一个空间要求为 nlogn 的函数,我想计算出给定可用空间的该函数的最大输入大小。即我想找到n,其中nlogn=c。

我采用了一种计算 n 的方法,在 R 中如下所示:

step = function(R, z) { log(log(R)-z)} 
guess = function(R) log(log(R))

inverse_nlogn = function(R, accuracy=1e-10) {
 zi_1 = 0
 z = guess(R)
 while(abs(z - zi_1)>accuracy) { 
  zi_1 = z
  z = step(R, z)
 }
 exp(exp(z))
}
Run Code Online (Sandbox Code Playgroud)

但我无法理解为什么必须迭代解决它。对于我们感兴趣的范围 (n>1),该函数是非奇异的。

complexity-theory r

2
推荐指数
1
解决办法
1825
查看次数

标签 统计

complexity-theory ×1

r ×1