摘要： Exercises 3.1-4 Is 2^(n+1) = O(2^n)? Is 2^2n = O(2^n)? Yes. No. 3.1-7 Prove that o(g(n)) ∩ ω(g(n)) is the empty set. Assuming that there is a function f(n) ∈o(g(n)) ∩ ω(g(n)) then f(n) ∈o(g(n)) ,f(n)... 阅读全文