1. Engineering
  2. Computer Science
  3. show the following hold using the denition of bigoh a...

Question: show the following hold using the denition of bigoh a...

Question details

Show the following hold using the denition of Big-Oh:
a) 1729 is O(1).
b)   2n^{2}-4n-3 is O(n^{2})

First explain what needs to be proven: \We need to nd a positive real
constant c and positive integer constant n_{0} such that ....".

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