Fehler in Übungsblatt 4?

Vykyfikation
Mausschubser
Mausschubser
Beiträge: 69
Registriert: 9. Mai 2017 12:44

Fehler in Übungsblatt 4?

Beitrag von Vykyfikation » 4. Jul 2017 12:19

Hallo, ich glaube, dass ich zwei Fehler in Übungsblatt 4 gefunden habe.
  • Einmal sind bei sumMatrix meiner Meinung nach bei der Komplexität die Konstanten durcheinander gekommen.
    Dort steht: f 1 (n,m) = c 1 +c 2 ·m und später: f 2 (n,m) = c 3 + n · (c 4 + f 1 (n,m)) = c 3 + n · (c 4 + c 1 · m).
  • Bei der Aufgabe Square 2D ist als Kompexitätklasse O(n+sum(mi))angegeben, was ich absolut nicht verstehe. Müsste die Komplexität nicht eher etwas in Richtung O(n*m) sein, wobei dann m die durchschnittliche Zeilenlänge ist und n die Anzahl der Zeilen?

Vykyfikation
Mausschubser
Mausschubser
Beiträge: 69
Registriert: 9. Mai 2017 12:44

Re: Fehler in Übungsblatt 4?

Beitrag von Vykyfikation » 4. Jul 2017 12:21

Zudem ist es falsch, dass die Methode Square2DArray in der Beispielimplementierung vom Typ "void" ist aber später gesagt wird, dass sie einen Output hat.

invariant
Mausschubser
Mausschubser
Beiträge: 65
Registriert: 6. Mai 2017 19:01

Re: Fehler in Übungsblatt 4?

Beitrag von invariant » 4. Jul 2017 22:09

Hallo,

zu Square2DArray - das mit dem Output stimmt, Unachtsamkeit ist manchmal vorhanden, danke für den Hinweis ;)

In punkto Komplexität - die Komplexitätsklasse können Sie natürlich auch anders abschätzen, die gegebene ist da nur ein Beispiel.
Es wäre auch möglich nach oben mit
n * max{m_1,...,m_n} abzuschätzen oder Ähnliches.

Wichtig ist immer nur, dass Sie die verwendeten Variablen definieren.

Bei sumMatrix haben Sie erneut Recht, da ist etwas verloren gegangen, korrekt müsste es lauten:

f2(n,m) = c3 + n * (c4 + c1 + c2 * m)

Wird korrigiert.

Gruß

Antworten

Zurück zu „Archiv“