For a given function f(n), what is (theta)Θf(n)= (n3/1000)-100n2-100n+3 ? Please help me to solve this. Can any kindly help me by giving me access to problems such as these and help solving them? Thanks in advance!

Question

For a given function f(n), what is (theta)Θf(n)= (n3/1000)-100n2-100n+3 ? <Algorithm complexity>Please help me to solve this. Can any kindly help me by giving me access to problems such as these and help solving them? Thanks in advance!

anonymous · Answer

hi,

Its Theta(n^3). U take the highest degree by a polynom.

anonymous · Answer

So, in f(n), the highest degree of the polynomial, which is n^3 is the answer! Thank u....But can u help me find more such problems?