Question: Select all the statements below which are TRUE: ( lg ^ 2 ) n + 5 0 + ( 1 / n ) = Theta

Select all the statements below which are
TRUE:
(lg^2) n +50+(1/n)= Theta (lg(n^2))
n(lg^2) n +(n^2)+5= O (n(lg^2) n )
5(n^2)- n +1000= Omega ( n lg n)
n lg n +( n^2)+7= w (n lg n )
default
(3^n)+(n^2)- n lg n +((1/3))^{n}= O (4^ n)
((1/n))+50+ log_2(n)= Theta ( log_3 n )
( n^2)+(n ^2) lg n = O (n ^2)

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!