Discrete Mathematics with Applications 4th Edition

Published by Cengage Learning
ISBN 10: 0-49539-132-8
ISBN 13: 978-0-49539-132-6

Chapter 11 - Analysis of Algorithm Efficiency - Exercise Set 11.4 - Page 763: 29

Answer

$7x^2 + 3xlog_2x$ is $\Theta(x^2)$.

Work Step by Step

By the definition of $\Theta$: $f(x)$ is $\Theta(g(x))$ iff there exists a positive real number A, B, and a nonnegative real number k such that: $A|g(x)| \leq |f(x)| \leq B|g(x)|$ for all real numbers $x > k$. In this case $f(x) = 7x^2 + 3xlog_2x$, $g(x) = x^2$, A=1, B=10, and k=2.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.