# question about a big oh notation

Q1) Show, by applying the definition of the O-notation, that each of the
following is true.

– If f(n)= n(n-1)/2, then f(n) = O(n^2).
– If f(n)= n+ log n, then f(n) = O(n).
– 1+ n+ n^2 + n^3 = O(n^3).
Q2) State without proof whether each of the following is True or False.

Don't use plagiarized sources. Get Your Custom Essay on
question about a big oh notation
Just from \$13/Page

– 7 = O(1).
– n + n^4 = O(n^3).
– For any polynomial T(n), T(2n) = O(T(n)).
– For any function T(n), T(2n) = O(T(n)).
Q3) Show, by the definition of the O-notation, that n^3 != O(n^2).
(Note != means not-equal.)
Q4) Let T1(n)= O(f(n)) and T2(n)= O((g(n)). Prove by the definition of
the O-notation, this implies T1(n) + T2(n)= O(f(n) + g(n)).
Q5) Let T1(n)= O(f(n)) and T2(n)= O((g(n)). Prove by the definition of
the O-notation, this implies T1(n) * T2(n)= O(f(n) * g(n)).

## Calculate the price of your order

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
\$26
The price is based on these factors:
Number of pages
Urgency
Basic features
• Free title page and bibliography
• Unlimited revisions
• Plagiarism-free guarantee
• Money-back guarantee
On-demand options
• Writer’s samples
• Part-by-part delivery
• Overnight delivery
• Copies of used sources
Paper format
• 275 words per page
• 12 pt Arial/Times New Roman
• Double line spacing
• Any citation style (APA, MLA, Chicago/Turabian, Harvard)

## Our guarantees

Delivering a high-quality product at a reasonable price is not enough anymore.
That’s why we have developed 5 beneficial guarantees that will make your experience with our service enjoyable, easy, and safe.

### Money-back guarantee

You have to be 100% sure of the quality of your product to give a money-back guarantee. This describes us perfectly. Make sure that this guarantee is totally transparent.

### Zero-plagiarism guarantee

Each paper is composed from scratch, according to your instructions. It is then checked by our plagiarism-detection software. There is no gap where plagiarism could squeeze in.

### Free-revision policy

Thanks to our free revisions, there is no way for you to be unsatisfied. We will work on your paper until you are completely happy with the result.