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

Ishka
 2004-07-28 16:21
#15620 #15620
User since
2003-08-04
771 Artikel
HausmeisterIn
[Homepage] [default_avatar]
[E|B
,28.07.2004, 14:16]Wieso gibt man das so kompliziert an? Wieso schreibt man die Zeit dann nicht einfach in die Klammer? Und v.a. für was braucht man das?

Daß das nicht kompliziert ist, bemerkst du, wenn du dich ne Weile damit beschäftig hast.

Weil ne Zeitangabe nichts darüber aussagt, wie lang das dauert, wenn man die Eingabelänge verändert.

Weil das (fast) das einzig relevante ist, wenn man mit größeren Datenmengen hantiert.
sub z{if(@_){1while$x[$k=rand 10];t($t=$x[$k]=1)}print map"$z[$x[$_]]$_".($_%3?
"":"\n"),1..9}sub t{$j=0;$x[$_+1]==$t&&($j+=2**$_)for 0..8;z,die"Gewinner $z[$t]
"if grep$_==($j&$_),7,56,73,84,146,273,292,448;z,die"Gleichstand\n"if@x>9&&!grep
!$_,@x}@x=4;@z=qw{. [ (};z$^T&1;while(<>){next if$_>9||$x[$_];t$t=$x[$_]=2;z 1}

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