Question: 1 . Mark the following assertions as TRUE or FALSE. No need to provide any justification. a . n = O ( n 2 )

1. Mark the following assertions as TRUE or FALSE. No need to provide any justification. a. n = O(n2
)
b. n = O(n) c. log n = W(n) d. n2 e. n2
f.7 log2
= W(n log n) log n = Q(n2
43 b 12
=(V1, E1) and G2=(V2, E2), are isomorphic if there is a bijective function . Two isomor-) n +2n log n = W(log n)
g.5n log n +1024 n log (log n)= Q(n log n) h.2n
+100n2 i.(1/3)n + n100= O(n101+100= O(1)

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 Programming Questions!