Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Last revision Both sides next revision | ||
lehrkraefte:blc:informatik:ffprg2-2021:l5 [2021/09/17 11:58] Ivo Blöchliger |
lehrkraefte:blc:informatik:ffprg2-2021:l5 [2021/09/28 22:48] Ivo Blöchliger [Aufgabe 3: Claw Sort] |
||
---|---|---|---|
Line 9: | Line 9: | ||
* {{lehrkraefte: | * {{lehrkraefte: | ||
+ | ===== Aufgabe 3: Claw Sort ===== | ||
+ | Ich erreiche in etwa folgende Performance (ganz klar $O(n^2)$): | ||
+ | |||
+ | {{lehrkraefte: | ||
+ | |||
+ | Die Zahlen erzeugte folgende Zeile in Ruby: | ||
+ | <code ruby> | ||
+ | [10, | ||
+ | </ | ||
+ | |||
+ | Ps. Mit einer kleinen Änderung erreiche ich jetzt 65.94, 256.67, 1514.54, 5655.76, 21655.07, 48495.57 | ||
==== Letztjährige Aufgaben ==== | ==== Letztjährige Aufgaben ==== |