Algorithm 计算在一定时间内可以求解的大小N

Algorithm 计算在一定时间内可以求解的大小N,algorithm,complexity-theory,Algorithm,Complexity Theory,我正在做一个练习(请注意,没有家庭作业问题),在这个练习中,给出了计算机可以执行的许多步骤,其中一个步骤被要求计算与多个函数某些函数的特定时间间隔相关的N 对于函数如f(n)=n,n^2,n^3等,我这样做没有问题 但是当涉及到f(n)=lgn,sqrt(n),n log n,2^n和n我遇到了问题 我很清楚,我必须构造一个形式为func(n)=interval的项,然后得到n 但如何利用上述功能实现这一点 谁能给我举个例子,或者给逆函数命名,这样我就可以在维基百科或其他地方找到它。你的问题不是

我正在做一个练习(请注意,没有家庭作业问题),在这个练习中,给出了计算机可以执行的许多步骤,其中一个步骤被要求计算与多个函数某些函数的特定时间间隔相关的N

对于函数如
f(n)=n,n^2,n^3
等,我这样做没有问题

但是当涉及到
f(n)=lgn,sqrt(n),n log n,2^n和n我遇到了问题

我很清楚,我必须构造一个形式为
func(n)=interval
的项,然后得到n

但如何利用上述功能实现这一点


谁能给我举个例子,或者给逆函数命名,这样我就可以在维基百科或其他地方找到它。

你的问题不是关于算法或复杂性,而是关于数学公式的逆运算

用封闭形式求解n^k=n中的n很容易。不幸的是,对于大多数其他函数,要么不知道,要么知道这是不可能的。特别是,对于n log(n),解决方案没有多大帮助


在大多数情况下,你必须用数字来解决这类问题。

不清楚你在问什么。你能更好地解释或提供一个例子吗?这怎么可能是:函数(n)=区间?函数的值是如何作为区间的?