FH/SS23/Informationssicherheit/VL02/VL02.md

A4

• Mathematische Definition
  • 5+8n+13n^2 <= 5n^2 + 8n^2 + 13n^2 = 26n^2
• Grenzwertbetrachtung
  • lim n-> inf (5+8n+13n^2)/n^2 = lim n-> inf ((5/n^2)+(8/n)+13)/1 = 13
• Methode der 7 Worte
  • 5+8n+13n^2

A5

a)

4+3+2+1 = 10

b)

Sig 1..n-1 ((n-1)n)/2

c)

O(n^2)