Thread Komplexität von Algorithmen: Komplexität der Form O(N)
(29 answers)
Opened by [E|B] at 2004-07-28 15:51
OK, so langsam wird das ganze etwas klarer. Ich habe noch ein paar Artikel gelesen, die ich über Google gefunden habe.
Nun noch ein paar weitere Fragen: Was wird nun genau mit O() bezeichnet? N ist die Laufzeit. Und was ist dann O(N)? Würde es nicht reichen, wenn ich sage: Der Algorithmus hat die Komplexität von N? Man wüsste doch genau, was gemeint ist. Gruß, Erik!
s))91\&\/\^z->sub{}\(\@new\)=>69\&\/\^z->sub{}\(\@new\)=>124\&\/\^z->sub{}\(\@new\)=>); $_.=qq~66\&\/\^z->sub{}\(\@new\)=>93~;for(@_=split(/\&\/\^z->sub{}\(\@new\)=>/)){print chr;} It's not a bug, it's a feature! - [CGI-World.de] |