I) Show that x^3 is O(x^4) but x^4 is not O(x^3)
ii)Show that xlnx is O(x^2) but x^2 is not O(xlnx)
iii)Show that a^x O(b^x) but b^x is not O(a^x)
if 0 < a < b (0 = zero)
iv)Show that 1^k + 2^k+...+n^k is O(n^(k+1)) for every positive integer k© BrainMass Inc. brainmass.com October 9, 2019, 5:42 pm ad1c9bdddf
Please see the attachment.
Let's clarify the big O notation.
We say is if for some positive
1. Since ...
This provides several examples of working with Big O.