Asymptotic complexity - wiki

Bei Postings zu Vorlesungsthema X lassen Sie Ihr Betreff bitte mit "X: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!

Moderator: Algorithmen und Datenstrukturen

Forumsregeln
Bei Postings zu Vorlesungsthema X lassen Sie Ihr Betreff bitte mit "X: " beginnen, gefolgt von einer möglichst präzisen Überschrift, danke!
Benutzeravatar
sqrt(2)
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 202
Registriert: 12. Apr 2015 11:35

Asymptotic complexity - wiki

Beitrag von sqrt(2) » 13. Mai 2016 12:18

Hallo,

im letzten Abschnitt (Asymptotic complexity analysis of an algorithm) wird nochmal erwähnt, dass "case" und "function class" zwei seperate Konzepte sind. Dies wurde auch gestern in der Vorlesung angesprochen. Mir fällt leider kein gutes Beispiel ein, bei dem man case und function class als ein "gemeinsames" Konzept auffassen könnte (was natürlich falsch ist). Haben Sie hierfür ein Beispiel?

Link: http://wiki.algo.informatik.tu-darmstad ... _algorithm

Zurück zu „AuD: Vorlesung“