question about a big oh notation
azi.vbQ1) 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.
- 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)).
- 12 years ago
- 5
Answer(1)
Purchase the answer to view it
NOT RATED
- q1.docx
Bids(0)
other Questions(10)
- While eating at Alex's "Pizza by the Slice" restaurant, Kara experiences diminishing marginal utility. She gained 10 units of satisfaction...
- 3.2g sample of air contains .00074g of hydrogen cyanide. determine concentration in parts per million, of the hydrogen cyanide in...
- Personality tests anyone amiliar with this?
- : Organization of Data
- 14-33
- Assignment 6: Physical Design and Implementation Due Week 7 and worth 50 points This assignment requires the use of a relational database...
- Medico Co. A recent survey revealed that 95% of West Australians are aware of the high risk of skin cancer through...
- What is the approximate length of each adge of a cube with the volume of 150(150)?
- Find the Horizontal an Vertical Asymptotes an removable discontinuities 1.) (x^2+8x+12)/(x^2-6x-16)
- QR bisects <PQR,m<PQR=x squared, & m<PQS=2x=6. FIND ALL POSSIBLE MEASURES FOR <PQR