Having same term in both sides of expression in asymptotic analysis

16 Views Asked by At

I am confused if the same terms in both sides cancel each-other, Like in b,c and d ? Any answer would be useful. Thanks in advance enter image description here

1

There are 1 best solutions below

0
On BEST ANSWER

$A(n) = B(n) + \Omega(n)$ means exactly the same thing as $A(n)-B(n) = \Omega(n)$ (and similarly for $o$, $\omega$, $\Theta$ etc).