True or False and please explain You should use the true not

True or False and please explain. You should use the true (not abused) meaning of Big-O (and Big-Omega), not just the tightest bound.

1. n^2 + n! = Big-Theta(n^n)

2. 100n^2 + n = Big-Theta(n^2)

3. n + sqt.(n) = Big-Theta(n)

4. n * 1/n + log 8 = Big-Theta(1)

5. n + log n^n = Big-Theta(n log n)

Solution

1) False since Big Oh of expression n2+n! will give O(n2) if n>1 and n<4 else O(n!)

2) True since the maximum of 100n2+n will be 100n2 and as constants can be neglected it will be O(n2)

3) True Since maximum of n and sqrt(n) is n

4) True Since both n*1/n and log8 are constants.

True since maximum of n and nlogn is nlogn

True or False and please explain. You should use the true (not abused) meaning of Big-O (and Big-Omega), not just the tightest bound. 1. n^2 + n! = Big-Theta(n^

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site