For each of the following two functions f(n), determine a simple function g(n)
such that f(n) = Θ(g(n))
• f(n)=(n5 −13n4 +n2logn)(logn+25).
• f(n)=(2n +n2)(n3 +3n).
More problems after this is solved.
Printable View
For each of the following two functions f(n), determine a simple function g(n)
such that f(n) = Θ(g(n))
• f(n)=(n5 −13n4 +n2logn)(logn+25).
• f(n)=(2n +n2)(n3 +3n).
More problems after this is solved.
One man's simple function is another man's nightmare :)
If you have a sumwhere
dominates, i.e.,
, then
. For example,
.
It is customary to write n^2 for. It is even better to surround math with [tex] tags, e.g., [tex]f(n)=(2n +n^2)(n^3 +3n)[/tex] for
.
Also, you are supposed to show some effort in solving a problem. At least write what you know and what your difficulty is.
