Salta al contingut

    ↑ ↓ per moure't↵ per obrir

    Anàlisi d'algorismes · 1.2

    Anàlisi asimptòtica

    Quan l'entrada és gran, només importa com creix el cost. Les notacions O, Ω i Θ et permeten dir-ho amb precisió.

    Conceptes clau

    • Notació OO
    • Notació Ω\Omega
    • Notació Θ\Theta
    • Jerarquia de funcions de creixement
    Prova-hoCom creix el cost
    CostOperacionsTemps (109 op/s)