links - D&A

Info

Hilfsmittel D&A

  • 8 A4-Seiten
    • format frei

Exercises

  • exercise 1 (@2025-02-27)
  • exercise 2 (@2025-03-06)
  • exercise 3 (@2025-03-13)
  • exercise 4 (@2025-03-20)
  • exercise 5 (@2025-03-27)
  • exercise 6 (@2025-04-03)
  • exercise 7 (@2025-04-10)
  • exercise 8 (@2025-04-17)

Osterferien: 18.04-27.04

  • exercise 9 (@2025-05-01)
  • exercise 10 (@2025-05-08)
  • exercise 11 (@2025-05-15)
  • exercise 12 (@2025-05-22)
  • exercise 13 (@2025-05-29)
  • exercise 14 (@2025-06-05)

Vorlesung

timestamp 2025-02-17

compiler optimization -> e.g. branch prediction (speculative execution)


Is in ? -> yes, since

because and .


Unterschied Komplexität/

  • Komplexität -> Problem (minimale asymptotische Kosten über alle Algorithmen, die P lösen)
  • Asymptotisches Verhalten -> Algorithmus

timestamp 2025-02-21

timestamp 2025-03-24

timestamp 2025-03-25

traversal possibilities

red-black-tree deletion