Ich habe eine Liste, die ständig Wert hinzugefügt wird, und jedes Mal, wenn ich das arithmetische Mittel zählen muss. Gibt es einen Weg, es schneller zu machen, als einfach die Summe der Elemente zu merken und durch die Größe der Liste zu dividieren?Eine schnelle Suche der durchschnittlichen Variablenliste
3
A
Antwort
3
Es wird nicht schneller wäre als eine Ergänzung und Erhöhung und eine Division. Das ist schon ** O (1) **. – MrSmith42
können Sie auch die Größe der Liste speichern, und fügen Sie einfach 1 für jedes neue Element hinzu –