在关于时间复杂度的作业问题上遇到麻烦，如何正确证明方程式。到目前为止，我所做的一切都使我陷入僵局。
列出的问题：
让f(n)和g(n)为非负函数，以使f(n)为O(g(n))而g(n)为
O(f(n))。使用“大哦”的定义来证明f(n) − g(n)是O(f(n))。
答案 0 :(得分：0)
如果没有彻底给您答案的答案，我宁愿将您推到正确的位置。 1. Prove that f(n) = Θ(g(n)) iff g(n) = Θ(f(n)) 2. http://web.cse.ohio-state.edu/~lai.1/780-class-notes/2.math.pdf
这里有一些需要阅读的注释，在此之后，证明证明并不难。 另外，我会在数学堆栈交换上问这个问题，而不是堆栈溢出。