El tiempo de ejecucion de insertar no seria 2n?
En respuesta a Alfonso Dario Medina Carballal
Re: segundo parcial 2013 ej 1.3
No sé si entendí bien lo que estás preguntando, pero por las dudas te comento que si hablamos de órdenes (la "O grande" como se le llama), un tiempo de k.n (constante por n) es O(n), independiente del valor de la constante.
En respuesta a Diego Barreiro Indart
Re: segundo parcial 2013 ej 1.3
Hola, como dice Diego, O(k.n) es lo mismo que O(n).
Alfonso, tratá de demostrarlo (aplicando la definición por ejemplo), sino cualquier cosa preguntalo en la sección de teórico.