相关疑难解决方法(0)

我试图找到使用递归树的Fibonacci系列的复杂性,并因此得出height of tree = O(n)最坏情况cost of each level = cncomplexity = n*n=n^2

怎么回事O(2^n)？

什么是 Theta 符号的简单英文解释？使用尽可能少的正式定义和简单的数学。

theta 表示法与 Big O 表示法有何不同？谁能用通俗的英语解释一下？

在算法分析中有怎么用？我很迷惑？

我看到几篇文章将上限描述为最佳案例,将下限描述为最坏情况.同时,一些文章对最坏情况的上下限进行了解释.

所以基本上这让我问了三个问题:

1. 什么是上/下界？
2. 如何在最坏情况场景中单独定义它们？
3. 是否可以为其他案例(最佳,平均)定义界限？