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 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} |