如何证明F（n）= Theta（T（n））？我无法在问题中加入theta符号。我知道θ意思相同吗？
答案 0 :(得分：0)
你应该用Theta的定义来证明这个功能。 也就是说，如果lim（F（n）/ T（n））= c（如果n-> mega），则意味着Theta
答案 1 :(得分：0)
对“数学归纳证明”进行一些阅读 所以你说，如果k = 1,2 ... n，然后是n + 1，那么对于所有n都是如此。 有一本名为“证据的基本要点”的好书，展示了这种方法。
答案 2 :(得分：0)
表明F（n）= O（T（n））且F（n）=欧米茄（T（n））。