Differences

This shows you the differences between two versions of the page.

--- lehrkraefte:blc:informatik:ffprg2-2021:l5 [2021/09/28 22:38]
Ivo Blöchliger
+++ lehrkraefte:blc:informatik:ffprg2-2021:l5 [2021/09/28 22:48]
Ivo Blöchliger [Aufgabe 3: Claw Sort]
@@ Line 10: / Line 10: @@
 ===== Aufgabe 3: Claw Sort =====
-Ich erreiche in etwa folgende Performance:
+Ich erreiche in etwa folgende Performance (ganz klar $O(n^2)$):
 {{lehrkraefte:blc:informatik:ffprg2-2021:claw-sort.svg}}
+Die Zahlen erzeugte folgende Zeile in Ruby:
+<code ruby>
+[10,20,50,100,200,300].map{|n| Array.new(100) {`echo 1 #{n} \"#{(0...n).to_a.shuffle.join(" ")}\" | ./claws-4.exe`.split("\n")[-1].to_i}.sum/100.0}
+</code>
+Ps. Mit einer kleinen Änderung erreiche ich jetzt 65.94, 256.67, 1514.54, 5655.76, 21655.07, 48495.57
 ==== Letztjährige Aufgaben ====