Registriert seit: 28. Jul 2003
1.528 Beiträge
Delphi 2005 Personal
|
Re: Komplexität eines Algorithmus abschätzen
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.
|