Opened by [E|B] at 2004-07-28 15:51
User since
2003-08-04
12208 Artikel
Admin1
![[Homepage]](/battie/theme/default/homepage.gif)
2003-08-04
12208 Artikel
Admin1
[E|B,29.07.2004, 13:54]
Was wird nun genau mit O() bezeichnet? N ist die Laufzeit. Und was ist dann O(N)?
N ist nicht die laufzeit, sondern die menge/anzahl der elemente.
O(N) ist das laufzeitverhalten in abhängigkeit von N.
abe das habe ich weiter oben ja schon gesagt.
d.h. O(N^2) heisst: doppelte anzahl von eingabe-elementen = vierfache laufzeit
dreifache anzahl von eingabe-elementen: neunfache laufzeit
Always code as if the guy who ends up maintaining your code will be a violent psychopath who knows where you live. -- Damian Conway in "Perl Best Practices"
lesen:
Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem
lesen:
Wie frage ich & perlintro brian's Leitfaden für jedes Perl-Problem