Return to Video

22-24 Faster Fibonacci Solution

  • 0:00 - 0:03
    Aquí hay una forma de definir Fibonacci por iteración.
  • 0:03 - 0:04
    [SIN AUDIO]
  • 0:04 - 0:08
    Vamos a evitar los computos redundantes haciendo un seguimiento
  • 0:08 - 0:11
    Y vamos a tener dos variables. Y lo voy a hacer
  • 0:11 - 0:13
    en una forma un poco particular, y la razón para esto será
  • 0:13 - 0:15
    clara muy pronto. Lo quiero hacer de forma de obtener la respuesta
  • 0:15 - 0:19
    correcta cuando n es 0 y cuando n es 1, sin tener casos especiales.
  • 0:19 - 0:23
    Entonces en vez de hacer un seguimiento de los dos previos,
  • 0:23 - 0:26
    voy a hacer un seguimiento del actual y el imaginario que
  • 0:26 - 0:29
    viene a continuación. Sabemos que los dos primeros números
  • 0:29 - 0:34
    Fibonacci son 0 y 1, entonces diremos que el actual es 0,
  • 0:34 - 0:36
    y el siguiente, que llamaremos posterior es 1.
  • 0:36 - 0:39
    Entonces ese es el que viene después del actual,
  • 0:39 - 0:42
    y ahora tenemos un bucle, entonces vamos a
  • 0:42 - 0:44
    ir desde i en el rango de 0 a n.
  • 0:44 - 0:48
    Estamos buscando un número de Fibonacci n, eso significa que
  • 0:48 - 0:51
    queremos empezar en 0. El valor actual es el valor
  • 0:51 - 0:55
    para Fibonacci 0 y posterior es el valor para Fibonacci 1,
  • 0:55 - 0:57
    y mientras recorremos el bucle, actualizaremos esos números.
  • 0:57 - 1:01
    Queremos actualizarlos siguiendo la
  • 1:01 - 1:04
    regla recursiva y eso significa que el nuevo valor
  • 1:04 - 1:07
    de actual es el valor actual de posterior. Y el nuevo
  • 1:07 - 1:09
    valor de posterior, es la suma de esas dos listas;
  • 1:09 - 1:12
    actual más posterior. Podemos hacerlo con una asignación
  • 1:12 - 1:16
    múltiple, que nos ahorrará la necesidad de una variable auxiliar.
  • 1:16 - 1:20
    Podemos asignar a actual y posterior sus nuevos valores. El nuevo
  • 1:20 - 1:23
    valor de actual es el valor actual de posterior, y el
  • 1:23 - 1:29
    nuevo valor de posterior es actual más posterior. Es aquí
  • 1:29 - 1:32
    cuando las asignaciones múltiples son útiles.
  • 1:32 - 1:34
    Si no usáramos asignaciones múltiples, tendríamos que usar
  • 1:34 - 1:36
    un valor auxiliar para hacer un seguimiento de uno de ellos mientras
  • 1:36 - 1:40
    hacemos las asignaciones. Pero con asignaciones múltiples,
  • 1:40 - 1:42
  • 1:42 - 1:45
  • 1:45 - 1:48
  • 1:48 - 1:52
  • 1:52 - 1:55
  • 1:55 - 2:00
  • 2:00 - 2:03
  • 2:03 - 2:04
  • 2:04 - 2:06
  • 2:06 - 2:10
  • 2:10 - 2:17
  • 2:17 - 2:21
  • 2:21 - 2:25
  • 2:25 - 2:29
  • 2:32 - 2:36
  • 2:36 - 2:40
  • 2:40 - 2:41
  • 2:43 - 2:46
  • 2:46 - 2:49
  • 2:49 - 2:52
  • 2:52 - 2:56
  • 2:56 - 3:01
  • 3:01 - 3:02
  • 3:02 - 3:07
  • 3:07 - 3:10
  • 3:10 - 3:13
  • 3:13 - 3:16
  • 3:16 - 3:19
  • 3:19 - 3:22
  • 3:22 - 3:25
  • 3:25 - 3:30
  • 3:30 - 3:32
  • 3:32 - 3:35
  • 3:35 - 3:40
  • 3:40 - 3:45
  • 3:45 - 3:50
  • 3:50 - 3:55
  • 3:55 - 4:01
  • 4:01 - 4:03
  • 4:03 - 4:07
  • 4:07 - 4:09
  • 4:09 - 4:12
  • 4:17 - 4:23
  • 4:23 - 4:27
  • 4:27 - 4:30
  • 4:30 - 4:36
  • 4:36 - 4:40
  • 4:40 - 4:43
  • 4:43 - 4:45
  • 4:45 - 4:48
  • 4:48 - 4:52
  • 4:53 - 4:56
  • 4:56 - 4:59
  • 4:59 - 5:01
  • 5:01 - 5:03
  • 5:04 - 5:08
  • 5:08 - 5:12
  • 5:12 - 5:15
  • 5:15 - 5:20
  • 5:20 - 5:23
  • 5:23 - 5:25
  • 5:25 - 5:29
  • 5:29 - 5:33
  • 5:33 - 5:36
  • 5:36 - 5:38
  • 5:38 - 5:43
  • 5:43 - 5:47
  • 5:47 - 5:52
  • 5:52 - 5:54
  • 5:54 - 5:56
  • 5:56 - 5:58
  • 5:58 - 6:01
  • 6:01 - 6:04
  • 6:04 - 6:08
  • 6:08 - 6:10
  • 6:10 - 6:12
  • 6:12 - 6:16
  • 6:16 - 6:19
  • 6:19 - 6:23
  • 6:23 - 6:26
  • 6:26 - 6:28
  • 6:28 - 6:32
  • 6:32 - 6:34
  • 6:34 - 6:39
  • 6:39 - 6:42
  • 6:42 - 6:45
  • 6:45 - 6:49
  • 6:49 - 6:51
  • 6:51 - 6:54
  • 6:54 - 6:58
  • 6:58 - 6:59
  • 6:59 - 7:02
  • 7:02 - 7:05
  • 7:05 - 7:07
  • 7:07 - 7:11
  • 7:11 - 7:14
  • 7:14 - 7:18
  • 7:18 - 7:22
  • 7:22 - 7:25
  • 7:25 - 7:27
  • 7:27 - 7:28
  • 7:28 - 7:31
タイトル:
22-24 Faster Fibonacci Solution
概説:

more » « less
Video Language:
English
Team:
Udacity
プロジェクト:
CS101 - Intro to Computer Science
Duration:
07:32

Spanish subtitles

未完了

改訂 Compare revisions