logic - 如果 f(n) = 2n^2 和 g(n) = 1.01^n。f(n) = O(g(n)) 吗？f(n) = Ω(g(n)) 吗？

Question

令 f(n) = 2n^2 和 g(n) = 1.01^n。f(n) = O(g(n)) 吗？f(n) = Ω(g(n)) 吗？用证据证明你的答案。

标签： logicruntimetime-complexitydiscrete-mathematics

Answer 1

想想对于非常大的 n，这些函数的图形是什么样子的。哪一个增长得更快（即从长远来看会超过另一个）？时间复杂度表示算法的渐近运行时间。