所以真正让我绊倒的是，当我尝试计算这个算法的时间复杂度时，我很困惑，因为有 3 个循环，这让我相信操作是 O(n^3 ) 但问题是中间环随着外环的增加而减少，最内环随着中间环的减少而增加。我几乎猜测这是一个 O(n^2) 的整体算法，但由于 3 个嵌套循环，它似乎仍然是 O(n^3)。 在运行代码时计算操作次数时，我得到了 O(n^2) 和 O(n^3) 之间某处的计数，这让一切变得更加令人沮丧......
最佳答案
我尝试了一些东西，我想听听一些修复我的算法类(class)已经有一段时间了:)
The Sigma is for every loop. notice how it's becoming a multiply when there is no dependency on the variable
关于algorithm - 最优二叉搜索树 - 时间复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/56244024/