weil die Elemente im Speicher umkopiert werden müssen.
... was dann widerum erstens ein
ASM Befehl und zweitens bei kleinen Arrays im Cache und drittens in wenigen Takten, also mitnichten unbedingt so viel Langsamer ist. Denn während das kleine Array -schwupps- kopiert wurde, muss ja beim Baum vom Speichermanager ein Speicherblock angefordert und diverse Zeiger umgebogen werden. Unterm Strich u.U. mehr Takte also so ein hurtiges Copy.
"Big
Oh ist nicht alles. Es gibt auch noch diese häßliche Konstante"