-1

如何证明 F(n)= Theta(T(n))？我无法将 theta 符号放在问题中。我知道theta意味着相等？

4

3 回答 3

0

证明 F(n) = O(T(n)) 并且 F(n) = Omega(T(n))。

于 2013-09-24T04:17:39.880 回答
0

你应该用 Theta 的定义证明这个函数。也就是说如果lim(F(n)/T(n))=c（如果n->mega），那就意味着Theta

于 2013-09-24T02:13:58.997 回答
-1

读一读“数学归纳法证明” 所以你说，如果某事对 k=1,2...n 成立，然后 n+1，那么它对所有 n 成立。有一本好书叫做“证明的具体细节”，它展示了这种方法。

于 2013-09-24T02:19:42.970 回答