最佳二叉搜索树-TimeComplexity

时间：2019-05-21 18:00:27

标签： algorithm time-complexity pseudocode

enter image description here

所以真正让我迷失的是，当我尝试计算该算法的时间复杂度时，我被一个3个循环让我相信操作是O（n ^ 3）感到困惑。 ），但问题是中间回路随着外部回路的增加而减少，而最内部回路则随着中间回路的减少而增加。我几乎猜到它是一个O（n ^ 2）整体算法，但是由于3个嵌套循环，它似乎仍然是O（n ^ 3）。 当计算运行代码的操作数时，我得到了介于O（n ^ 2）和O（n ^ 3）之间的计数，这让一切变得更加令人沮丧...

1 个答案:

答案 0 :(得分：0)

我尝试了一些东西，我想听听一些修正，自从我的算法课程开始已经有一段时间了：）

Time complexity solving

  

Sigma适用于每个循环。注意当它变成乘数时   不依赖变量

相关问题
最新问题