707 views
1 votes
1 votes
Kindly verify these and provide answer to others-

$\\\Theta (n).O(n) = ?\\ \Theta (n).\Omega (n) = \Omega (n)\\ O(n).\Omega (n) = \Omega (n)\text{when function is non decreasing and what if it is decreasing?}\\ \Omega (n)+\Theta (n) =\Omega (n)\\ O(n)+\Theta (n) = ?\\ O(n)+\Omega (n)=\Theta (n)$

Please log in or register to answer this question.

Related questions

0 votes
0 votes
2 answers
2
Tanuj Guha Thakurta asked Mar 19, 2019
470 views
O(n-1)+O(n)=O(n)O(n/2)+O(n)=O(n)but O(1)+O(2)+O(3)+...+O(n)=O(n(n+1)/2)=O(n^2)why?
1 votes
1 votes
0 answers
3
Abhisek Tiwari 4 asked Dec 1, 2018
404 views
A.2^(loglogn)^2,B.(2^(root(logn))Asymptotic Order
0 votes
0 votes
1 answer
4
iamdeepakji asked Aug 31, 2018
1,220 views
What is all asymptotic notation of1. Big-oh2. Big-omega3. theta4. Small-oh5. Small-Omegasuch as theta has reflexive,symmetric and many moreplease write all properties.