NOTAZIONI ASINTOTICHE

• Limite superiore al comportamento asintotico di una funzione (notazione O)

  • quando esistono tre costanti a, b, Ní tali che
    time (N) < a g(N) + b _N > Ní
    e si scrive time(N) = O (g(N))

• Limite inferiore al comportamento asintotico di una funzione (notazione _ )

  • quando esistono due costanti c, Ní tali che
    time (N) > c f(N) _N > Ní
    e si scrive time(N) = _ (f(N))

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica