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