我运行一个已实现的算法。我根据每个输入数据捕获了运行时间。例如，在下图中，第一列是输入大小，第二列是基于输入大小的运行时间。有没有发现这个算法的时间复杂度是基于输入和运行时间的指数？
谢谢
最佳答案
首先要靠算法分析。
第二个 - 数据范围太短，无法可靠地确定曲线行为。
在一般情况下，您可以计算第二列值的对数。对于指数 Log(F(x)) 与 x 的关系图应该大致呈线性，因为(公式已编辑)
Log(A * B^(C * x)) = Log(A) + x * (C / Log(B))
关于algorithm - 如何找出时间复杂度是指数的？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/37289649/