Algorithm 如何发现时间复杂度是指数的?

Algorithm 如何发现时间复杂度是指数的?,algorithm,time,time-complexity,Algorithm,Time,Time Complexity,我运行一个实现的算法。我根据每个输入数据捕获了运行时间。例如,在下图中,第一列是输入大小,第二列是基于输入大小的运行时间。无论如何,是否可以发现该算法的时间复杂度是基于输入和运行时间的指数 谢谢您想解决的问题是什么? 你想看看这个特定的实例是指数型的,还是想找出一种通用的方法 如果第一个,, 使用: 提出你的观点 1,53 2,97 3,155 4,259 5,452 6,920 击中阴谋。 从图形的形状来看,它是指数型的 如果您试图以通用方式解决此问题,请注意: 如果您猜测它是指数函数,您

我运行一个实现的算法。我根据每个输入数据捕获了运行时间。例如,在下图中,第一列是输入大小,第二列是基于输入大小的运行时间。无论如何,是否可以发现该算法的时间复杂度是基于输入和运行时间的指数


谢谢

您想解决的问题是什么? 你想看看这个特定的实例是指数型的,还是想找出一种通用的方法

如果第一个,, 使用:

提出你的观点

1,53
2,97
3,155
4,259
5,452
6,920
击中阴谋。 从图形的形状来看,它是指数型的

如果您试图以通用方式解决此问题,请注意:
如果您猜测它是指数函数,您可以尝试查看给定函数形式的参数。您还应该考虑错误,即您可能会得到不同点的稍微不同的函数

您试图解决的问题是什么? 你想看看这个特定的实例是指数型的,还是想找出一种通用的方法

如果第一个,, 使用:

提出你的观点

1,53
2,97
3,155
4,259
5,452
6,920
击中阴谋。 从图形的形状来看,它是指数型的

如果您试图以通用方式解决此问题,请注意:
如果您猜测它是指数函数,您可以尝试查看给定函数形式的参数。您还应考虑错误,即不同点的函数可能略有不同。首先,您应依靠算法分析

第二个数据范围太短,无法可靠地确定曲线行为

在一般情况下,您可以计算第二列值的对数。对于指数,LogFx与x的曲线图应该大致呈线性,因为公式是经过编辑的

Log(A * B^(C * x)) = Log(A) + x * (C / Log(B))

首先,您应该依赖于对算法的分析

第二个数据范围太短,无法可靠地确定曲线行为

在一般情况下,您可以计算第二列值的对数。对于指数,LogFx与x的曲线图应该大致呈线性,因为公式是经过编辑的

Log(A * B^(C * x)) = Log(A) + x * (C / Log(B))