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
OK, was bezeichnet N denn dann genau? Ihr sprecht von Eingabelängen, im Buch wird von Variablen geredet. Meint man damit einfach nur die Anzahl an Werten, die verarbeitet wird?
O(N): linear, es werden N Elemente in O(N) Sekunden abgearbeitet
O(N^K): ??, es werden N Elemente in O(N^K) Sekunden abgearbeitet
O(logN): ??, es werden N Elemente in O(logN) Sekunden abgearbeitet
Ich verstehe die Funktion des Logarithmus' noch nicht ganz. Wieso nimmt man ausgerechnet logN? Man könnte doch auch N/3 oder sonst was nehmen.
Und wie sieht es mit O(NlogN) aus? Fragen über Fragen... ;)
O(N): linear, es werden N Elemente in O(N) Sekunden abgearbeitet
O(N^K): ??, es werden N Elemente in O(N^K) Sekunden abgearbeitet
O(logN): ??, es werden N Elemente in O(logN) Sekunden abgearbeitet
Ich verstehe die Funktion des Logarithmus' noch nicht ganz. Wieso nimmt man ausgerechnet logN? Man könnte doch auch N/3 oder sonst was nehmen.
Und wie sieht es mit O(NlogN) aus? Fragen über Fragen... ;)
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]