# 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
From as low as \$9/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)). Order NOW For A 10% Discount!
Pages (550 words)
Approximate price: - Plagiarism Free Papers

All our papers are original and written from scratch. We will email you a plagiarism report alongside your completed paper once done. Free Revisions

All papers are submitted ahead of time. We do this to allow you time to point out any area you would need revision on, and help you for free. Title-page Bibliography Originality & Security

At thehomeworkwritings.com, we take confidentiality seriously and all your personal information is stored safely and do not share it with third parties for any reasons whatsoever. Our work is original and we send plagiarism reports alongside every paper. Our agents are online 24/7. Feel free to contact us through email or talk to our live agents.

Try it now!

## Calculate the price of your order

We'll send you the first draft for approval by at
Total price:
\$0.00

How it works? Fill in the order form and provide all details of your assignment. Proceed with the payment

Choose the payment system that suits you most. Our Services

We work around the clock to see best customer experience.  ## Flexible Pricing

Our prices are pocket friendly and you can do partial payments. When that is not enough, we have a free enquiry service.  When you need to elaborate something further to your writer, we provide that button.  Paper Submission

We take deadlines seriously and our papers are submitted ahead of time. We are happy to assist you in case of any adjustments needed.  Customer Feedback

Your feedback, good or bad is of great concern to us and we take it very seriously. We are, therefore, constantly adjusting our policies to ensure best customer/writer experience.