Einzelnen Beitrag anzeigen

Dejan Vu
(Gast)

n/a Beiträge
 
#18

AW: Tabelle um Spalte erweitern und mit berechneten Werten füllen

  Alt 24. Jun 2015, 08:11
Bei einer derartig gestalteten View ist der Aufwand doch O(n^2), oder genau O(n*m), wobei n die Anzahl der Zeilen und m die mittlere/maximale Länge der zu summierenden Abschnitte ist, also doch letztendlich O(n^2)

Wenn ich die Tabelle einlesen und das per Hand mache, wäre der Aufwand dagegen O(n). Wenn ich die Daten also im Speicher benötige, sollte das dann -zumindest theoretisch- schneller gehen.
  Mit Zitat antworten Zitat