Asymptotic notation big (O) and Big (Omega)

f (n) = 6 * 2 ^ n + n ^ 2

big (O) = 2 ^ n

big (Omega) = 2 ^ n

In the above equation, both large (O) and large (Omega) have the same meaning. If the large (O) upper bound and the large (omega) lower bound should not be large (omega) = n ^ 2. Why do both have the same meaning?

+4
source share
1 answer

, O & Omega; , & le; & ge; < > . , , a & ge; b a & le; b ( ), O, Omega; (, & Theta;).

n,

  • 6 2 n + n 2 & le; 12 2 n 6 2 n + n 2 ( ), 2 n ( O ).

  • , 6 2 n + n 2 & ge; 0,1 2 n 6 2 n + n 2 ( ), 2 n ( ) .

, . , 6 2 n + n 2= & Theta; (2 n)

+8

Source: https://habr.com/ru/post/1655756/


All Articles