Gegeven een lijst van taken met uitvoeringstijden \(T_1, \ldots, T_n\). Gevraagd is een volgorde te bepalen om de taken uit te voeren, zodanig dat de gemiddelde eindtijd zo klein mogelijk is.

Beschouw bijvoorbeeld taken met uitvoeringstijden (15, 8, 3, 10). Wanneer taken in die volgorde uitgevoerd worden , is de gemiddelde eindtijd \((15+23+26+36)/4 = 25\). Maar wanneer taken uitgevoerd worden in volgorde (3, 8, 10, 15), is de gemiddelde eindtijd \((3+11+21+36)/4 = 17.75\).

Opgave

Schrijf een Python-functie minimumAverageEndtime die een lijst van uitvoeringstijden voor \(n\) taken als input neemt, en die de gemiddelde eindtijd teruggeeft.

Voorbeeld

>>> minimumAverageEndtime([15, 8, 3, 10])
17.75