Algorithmen und Datenstrukturen

Nenne die Regeln des Master Theorem

Bsp.: 3t(n/2)+n² -> a = 3, b = 2, α = 2
 
  • wenn a > bα
    • dann 0(n logb a )
  • wenn a < bα
    • dann 0(n²)
  • wenn a = bα
    • dann 0(nα log n)

Diskussion