retagged by
501 views

1 Answer

0 votes
0 votes
a)true

b)false//////it should not contain tighest upper bound...if it is o(n^52)...it would have been true

c) true

d)true

e)false///same reason as (b)

f) false/////it should be big-oh

g) true

h) false////it should be omega

i)true

j)true

k)false////it should be big-oh

l)false ////both are equal using log properties...therefore theta should be there
reshown by

Related questions

0 votes
0 votes
0 answers
1
0 votes
0 votes
3 answers
2
piyushkr asked Dec 31, 2015
1,345 views
(logn)1/2=O(loglogn)
1 votes
1 votes
2 answers
3
Banti Arya asked Dec 5, 2015
500 views
i geeting ans 1 and 2 are true but ans given only 2 is true explain it
0 votes
0 votes
1 answer
4
Nishikant kumar asked Sep 29, 2015
513 views
T1(n)=O(f(n))T2(n)=O(f(n))then check T/F?.T1(n)+T2(n)=O(f(n)).T1(n)=O(T2(n)).T1(n)=$\omega$(T2(n)).T1(n)=${\color{Red} \Theta }$(T2(n))