Como un ejemplo simple, en una implementación específica de la matriz dinámica, duplicamos el tamaño de la matriz cada vez que se llena. Debido a esto, puede ser necesaria la reasignación de la matriz y, en el peor de los casos, una inserción puede requerir O (n). Sin embargo, una secuencia de n inserciones siempre se puede hacer en tiempo O (n), porque el resto de las inserciones se realizan en tiempo constante, por lo que n inserciones se pueden completar en tiempo O (n). El tiempo amortizado por operación es, por lo tanto, O (n) / n = O (1). --de Wiki

Pero en otro libro: cada duplicación toma O (n) tiempo, pero ocurre tan raramente que su tiempo amortizado sigue siendo O (1).

¿Espero que alguien pueda decirme si la rara situación infiere la explicación de Wiki? Gracias