Opened by [E|B] at 2004-07-28 15:51
User since
2003-08-08
2561 Artikel
HausmeisterIn
![[Homepage]](/battie/theme/default/homepage.gif)
![[default_avatar]](/battie/theme/default/default_avatar.gif)
2003-08-08
2561 Artikel
HausmeisterIn
Hallo Leute!
Ich habe mir mal zwei tage Auszeit gegönnt und mir indess "Algorithmen in Perl" von O'Reilly etwas genauer angeschaut.
Dabei ist mir ein Kapitel nicht so ganz klar geworden. Es war dasjenige über die Komplexität eines Algorithmus.
Dargestellt sind viele verschiedene Komplexitätsgrade, wie z.B. die folgenden:
1) O(N)
2) O(logN)
3) O(NlogN)
...
Ich habe keine Ahnung was das beduetet, jedoch habe ich hier im Forum schon einmal einige Beiträge gelesen (pq, Ishka, ptk,... AFAIK), die diese Schreibweise verwendeten. Kann mir jemand erklären, was es damit auf sich hat? O(N), so habe ich gelesen, ist linear. Was bedeutet das für den Programmablauf? Und wieso v.a. gibt es das ganze auch mit Logarithmen?
Wer kann helfen?
Danke! :)
Ich habe mir mal zwei tage Auszeit gegönnt und mir indess "Algorithmen in Perl" von O'Reilly etwas genauer angeschaut.
Dabei ist mir ein Kapitel nicht so ganz klar geworden. Es war dasjenige über die Komplexität eines Algorithmus.
Dargestellt sind viele verschiedene Komplexitätsgrade, wie z.B. die folgenden:
1) O(N)
2) O(logN)
3) O(NlogN)
...
Ich habe keine Ahnung was das beduetet, jedoch habe ich hier im Forum schon einmal einige Beiträge gelesen (pq, Ishka, ptk,... AFAIK), die diese Schreibweise verwendeten. Kann mir jemand erklären, was es damit auf sich hat? O(N), so habe ich gelesen, ist linear. Was bedeutet das für den Programmablauf? Und wieso v.a. gibt es das ganze auch mit Logarithmen?
Wer kann helfen?
Danke! :)
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]
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]