标签： logic runtime time-complexity discrete-mathematics
让f（n）= 2n ^ 2和g（n）= 1.01 ^ n。 f（n）= O（g（n））吗？ f（n）=Ω（g（n））吗？用证明证明答案合理。
答案 0 :(得分：1)
考虑一下对于非常大的n，这些函数的图形是什么样的。哪一个增长更快（从长远来看会超过另一个）？时间复杂度表示算法的渐近运行时间。