Frage 1
Lösen Sie die Übung 2.2. vom Buch und messen Sie Die jeweilige Durchlaufzeit für N = 1, 10, 100, 1000 und 2000.
Durchläufe: 10 Zeit[ms]: 0
Durchläufe: 100 Zeit[ms]: 10
Durchläufe: 1000 Zeit[ms]: 5007
Durchläufe: 2000 Zeit[ms]: 41740
Frage 2
Es sei drei natürliche Zahlen zwischen 0 und 10'000 gegeben. Bekannt ist die Summe der drei Zahlen sowie die Summe ihrer 3er Potenz.
- Finden Sie einen Algorithmus, welcher das folgende Problem löst:
i+j+k = 1'907, i^3 + j^3 + k^3 = 2'197'298'393. - Messen Sie die Lösungsdauer Ihres Algorithmus.
- Vergleichen Sie Ihre Lösung mit der einfachen Lösung (dauert ca 2 sek.)
z1:32 z2:625 z3:1250
6269