Question

Express the function \[\frac{n^3}{1000} - 100n^2 - 100n + 3\]in terms of \(\huge{\Theta}\)notation

Answer 1

that's a big theta

Answer 2

I thought that was steering wheel

Answer 3

f(x) = O(n^3)

Answer 4

big O and big Theta are equivalent

Answer 5

if it's for a homework you'll have to prove that f(x) less than or equal to n^3 multiplied by a constant

Answer 6

of course both functions taken as absolute values which doesn't make a difference in your case

Answer 7

You'll have to prove that f(n) is O(n^3) and f(n) is OMEGA(n^3) so that THETA(n^3) is squeezed in between.