Thread Komplexität von Algorithmen: Komplexität der Form O(N) (29 answers)
Opened by [E|B] at 2004-07-28 15:51

[E|B]
 2004-07-29 15:54
#15632 #15632
User since
2003-08-08
2561 Artikel
HausmeisterIn
[Homepage] [default_avatar]
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]

View full thread Komplexität von Algorithmen: Komplexität der Form O(N)