Question: True or False 1 . 2 n + n / logn = Omega ( log n ) 2 . 3 ^ n = O (

True or False
1.2n + n / logn = Omega (log n)
2.3^n = O(2^n)
3.log(n!)= Omega(n^2)
4.log2(n)= Omega(log10(n))
5.logn = Theta(loglogn)
6.n + logn = Theta(n)
7.n + nlogn = O(nlogn)
8.n + sqrt(n)= Theta(n*sqrt(n))
9.n / logn = Omega (log n)
10.n / logn = Theta(n)
11.n^0.1= Omega (log n)
12.n^2+ nlogn = O(nlogn)
13.n^2= O(n^3)
14.n^3= O(n)
15.nlog(n^2)= Theta(n^2 log(n))

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!