曼宁公式和谢才公式

曼宁公式是一种计算复杂度的方法，它将一个算法的复杂度表示为一个函数的形式。它可以用来比较不同算法的性能，并且是一种可行的复杂度分析方法，它通过将算法的性能表示为一个函数，来确定算法的时间复杂度。曼宁公式的公式形式为：
T(n) = a*n + b*log(n) + c
其中，a、b、c是常量，n是算法的输入参数，T(n)是算法的时间复杂度。
谢才公式是一种复杂度分析方法，它用一个函数来表示算法的复杂度，和曼宁公式一样，它也可以用来比较不同算法的性能。谢才公式的公式形式为：
T(n) = a*n + b*n^2 + c*n^3
其中，a、b、c是常量，n是算法的输入参数，T(n)是算法的时间复杂度。
两种公式的不同之处在于，曼宁公式的复杂度函数中只有一个log函数，而谢才公式的复杂度函数中存在三个n的次方，而这三个n的次方是不同的。因此，曼宁公式只能用来表示一般情况下算法的复杂度，而谢才公式可以用来表示更复杂情况下算法的复杂度。

TAG：谢才