Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Asymptotische Effizienz Datenstrukturen und Algorithmen
 

Summary: Asymptotische Effizienz
Datenstrukturen und Algorithmen
Vorlesung 2: Asymptotische Effizienz (K3)
Joost-Pieter Katoen
Lehrstuhl für Informatik 2
Software Modeling and Verification Group
http://www-i2.rwth-aachen.de/i2/dsal10/
20. April 2010
Joost-Pieter Katoen Datenstrukturen und Algorithmen 1/27
Asymptotische Effizienz
Übersicht
1 Asymptotische Betrachtung
Begründung
Grenzwerte
2 Asymptotische Komplexitätsklassen
Die Klasse Groß-O
Die Klasse Groß-Omega
Die Klasse Groß-Theta
3 Platzkomplexität
Joost-Pieter Katoen Datenstrukturen und Algorithmen 2/27

  

Source: Ábrahám, Erika - Fachgruppe Informatik, Rheinisch Westfälische Technische Hochschule Aachen (RWTH)

 

Collections: Computer Technologies and Information Sciences