retagged by
756 views
0 votes
0 votes

retagged by

2 Answers

1 votes
1 votes
a true,b true,read asymtotic notation theta= '=',bigOh-<=,omega->=
1 votes
1 votes
the first one is, of course, true because it is a property of asymptotic notation called as Transitive property.

for the second one, you must understand that theta notation must exist only when Omega and big-oh both possible, therefore reverse for this relation is also true.

Related questions

0 votes
0 votes
1 answer
2
LavTheRawkstar asked Feb 1, 2017
690 views
T(n)= 4T(n//64) + n/log n How to apply Akra Bazi methodHere using akra bazi method p will be 1/3after that how to integrate please tell somebody ?
0 votes
0 votes
1 answer
3
0 votes
0 votes
0 answers
4
mdboi asked Oct 29, 2022
288 views
Hello, i have a algorithm and i want to prove it with induction how can i do that ?Also i want to worst case run time analyze but i am not very good please help me please...