1. Engineering
  2. Computer Science
  3. use definition of big o to prove or disprove a...

Question: use definition of big o to prove or disprove a...

Question details

Use definition of big O to prove or disprove.

a) is 2^(n+1) ?=? O(2^n)

b) is 2^(2n) ?=? O(2^n)

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution