Einzelnen Beitrag anzeigen

Benutzerbild von Nikolas
Nikolas

Registriert seit: 28. Jul 2003
1.528 Beiträge
 
Delphi 2005 Personal
 
#6

Re: Komplexität eines Algorithmus abschätzen

  Alt 9. Dez 2004, 22:34
Die einfachsten Algos. also Selection und Insection sind doch linear.
Für jedes Element mehr, musst du einmal mehr über die noch vorhandenen Elemente laufen.
Erwarte das Beste und bereite dich auf das Schlimmste vor.
  Mit Zitat antworten Zitat