Pregunta Complejidad

[fgallard]

Si dentro de mi evento tuviese que hacer un paso que no se repite en cada iteración sino que se hace una vez o dos, (por ejemplo usar realloc para agrandar la capacidad dinámicamente), esto se considera para su complejidad aunque sea un solo paso que se hace esporádicamente solo cuando es necesario? En otras palabras, la complejidad máxima que se nos pide es complejidad promedio (en cuyo caso hacer un solo cálculo de mayor complejidad no debería romper la complejidad promedio) o cada una de las operaciones individuales de la secuencia

[jorgee02]

Si se hace una o dos veces, puedes considerar que toma tiempo constante. Pero si está dentro de un ciclo, tienes que tener más ojo.
Saludos!