Genre not found
Artist not found
Album not found
Song not found

javascript void;
Para Llevar Lyrics


No lyrics text found for this track.

The lyrics can frequently be found in the comments below, by filtering for lyric videos or browsing the comments in the different videos below.
Most interesting comment from YouTube:

dealvin pacman

Yo pienso que es O(N).
c1 = va a ser el tiempo que tomara el caso mas facil, o sea pot2(0)
c2 = va a ser el tiempo en hacer la operacion 2 * (numero que devuelve la funcion), no considero el tiempo de la funcion recursiva.
t(n-1) : va aser el tiempo que retornara la funcion recursiva un valor.
ahora la funcion recursiva general es:
t(n) = t(n-1) +c2,; ----> c1 no lo considero,por que es el caso mas facil, el big-o es para el peor de los casos.
t(n) = t(n-2) +c2 + c2
t(n) = t(n-3) +c2+c2+c2
la funcion general es : t(n-k) + k*c2
ahora para que sea el peor caso debe ser k = n - 1 para que la funcion sea la mas larga posible.
t( 1 ) + (n-1)*c2 , y en el video el o dominate es O(N).
Todo esto creo que esta bien, pero no lo aseguro al 100%. Corrijanme si es necesario.
Edit: ya lo resolvi si es O(n) ya que la funcion solo se llama asi misma una sola vez, en la de fibonacci fue por que se llamaba dos veces, y asi era 2 a la N,puede parecer contraintuituvo pero hay varios algoritmos recursivos O(n) como el tuyo



All comments from YouTube:

Vida MRR

La notación Big O es fundamental para un programador ¿ya conocías el término? ¿sabes la eficiencia de tus algoritmos?

césar meza

Justo estaba leyendo el libro "Cracking the code interview" y me topo con esto. Me ayudó mucho, Gracias.

Juan David Diaz

SeNores, yo tambien estoy leyendo el libro. Y el ejemplo del avion del principio aparece en la seccion Big O del libro :P

Nathaly Palencia

Yo también estoy leyendo el libro, primera vez que escucho el termino.

Édgar García

Los ejemplos del final son muy buenos, de los mejores que he visto.

Vida MRR

Gracias por tu comentario Edgar!

Alejandra Martínez Romero

Ese ejemplo lo vi en el libro Cracking the code interview

Pablo Trinidad

Esta genial que existan videos sobre estos temas! Recientemente escribí sobre el tema de la notación big-O, tal vez te interese: https://pablotrinidad.me/edd-2-complejidad-computacional/

Ozuna Gameplays

Muy buen video, el mejor que he visto sobre el tema, sobretodo por los ejemplos del final, muchas gracias.

Steven Beltrán De León

Buen ejemplo amigo, te ganaste un buen pulgar arriba y +suscriptor

More Comments

More Videos