So apparently we just figured out (in fact @pkhuong gave the final hint) that the optimal grow factor for dynamic arrays is e (Euler's number), where the average amount of objects copied divided by the total number of objects inserted converges optimally to ... also e!
-
Näytä tämä ketju
-
Vastauksena käyttäjille @leonard_ritter, @PaniQ ja
http://MathIsFun.com talks a lot about it. https://www.mathsisfun.com/numbers/e-eulers-number.html … I think in particular the bit about the area under the slope is applicable here?
1 vastaus 0 uudelleentwiittausta 1 tykkäys
Ugh. I meant this in response to the lacking wiki page comment. Oh well.
17.46 - 2. toukok. 2018
0 vastausta
0 uudelleentwiittausta
2 tykkäystä
Lataaminen näyttää kestävän hetken.
Twitter saattaa olla ruuhkautunut tai ongelma on muuten hetkellinen. Yritä uudelleen tai käy Twitterin tilasivulla saadaksesi lisätietoja.