我正在进行练习（注意没有作业问题），其中给出了计算机可以执行的许多步骤，并且要求一个计算与某些功能的多个功能的某些时间间隔相关的N.
对于f(n) = n, n^2, n^3之类的功能，我没有问题。
但是当谈到f(n) = lgn, sqrt(n), n log n, 2^n, and n!时，我遇到了问题。
我很清楚，我必须构建一个func(n) = interval形式的术语，然后必须得到n。
但是如何用上面的函数做到这一点？
有人可以给我一个例子，或命名反函数，以便我可以在维基百科或其他地方查找。
答案 0 :(得分：1)
你的问题不是关于算法或复杂性，而是关于数学公式的反转。
以封闭的形式解决 n ^ k = N 中的 n 很容易。不幸的是，对于大多数其他功能，要么不知道也不知道它是不可能的。特别是对于 n log（n），解决方案involves the Lambert function，这对你没有多大帮助。
在大多数情况下，你必须以数字方式解决这类问题。