Thema: optimierung

Einzelnen Beitrag anzeigen

Furtbichler
(Gast)

n/a Beiträge
 
#4

AW: optimierung

  Alt 7. Mär 2013, 09:33
Zusätzlich würde ich noch anregen, das hier 2x durch die 10mb gerattert wird. Das erst Mal beim einlesen und das zweite Mal beim parsen/ermitteln des höchsten Wertes. Beim Einlesen könnte man einen DEA (Deterministischer Endlicher Automat) verwenden, der eine Fließkommazahl fast ohne Zeitverluste erkennt. RegEx arbeitet so, wäre also auch eine Variante.

Wenn die Thread-Variante möglich ist, könnte dies jedoch wirklich die einzige Optimierungsmöglichkeit sein.
Würdest du aus dieser Liste nicht den größten Wert haben wollen sondern den in der Mitte, ist das immer gleich schnell - Egal wie groß deine Liste ist.
'den in der Mitte' = Median? Bei einer verketteten Liste musst Du trotzdem (n/2) Operationen durchführen, um den Median zu erreichen, ergo O(n). Bei einem Array natürlich nicht.
  Mit Zitat antworten Zitat