Skip to content

Commit

Permalink
Minor changes
Browse files Browse the repository at this point in the history
  • Loading branch information
Juan A. de la Puente committed Jan 30, 2019
1 parent b68cc58 commit fe9835a
Show file tree
Hide file tree
Showing 3 changed files with 17 additions and 12 deletions.
2 changes: 1 addition & 1 deletion src/es/upm/dit/adsw/fibonacci/Fibonacci.java
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
package es.upm.dit.adsw.fibonacci;

/**
* Interfaz genérica para calcular el n-ésimo término de la sucesión de es.upm.dit.adsw.fibonacci.Fibonacci
* Interfaz genérica para calcular el n-ésimo término de la sucesión de es.upm.dit.adsw.fibonacci.Fibonacci
* Created by jpuente on 19/12/16.
*/
Expand Down
7 changes: 4 additions & 3 deletions src/es/upm/dit/adsw/fibonacci/FibonacciTest.java
Original file line number Diff line number Diff line change
Expand Up @@ -14,9 +14,9 @@ public class FibonacciTest {

@Before
public void setUp() throws Exception {
// F = new FibonacciRecursivo();
F = new FibonacciRecursivo();
// F = new FibonacciRecursivoConMemoria();
F = new FibonacciRecursivoConMemoriaLimitada();
// F = new FibonacciRecursivoConMemoriaLimitada();
// F = new FibonacciIterativo();
// F = new FibonacciBinet();
}
Expand Down Expand Up @@ -75,7 +75,8 @@ public void test25() {
@Test(expected = IllegalArgumentException.class)
public void test11() {
F.fibonacci(-1);
fail("Debería haber saltado una excepción - no se puede calcular el factorial de un número negativo");
fail("Debería haber saltado una excepción "
+ "- no se puede calcular el término de la sucesión de Fibonacci con un índice negativo");
}

}
20 changes: 12 additions & 8 deletions src/es/upm/dit/adsw/fibonacci/Medidor.java
Original file line number Diff line number Diff line change
Expand Up @@ -2,36 +2,40 @@

/**
* Medidor de tiempos de ejecución para el cálculo de los números de Fibonacci
*
* <p>
* Created by jpuente on 21/12/16.
*/
public class Medidor {

public static void main(String[] args) {

/*
* Valores de prueba para el cálcuo
* Valores de prueba para el cálculo
*/
int[] N = {50, //precalentamiento
10, 20, 30, 40, 50};
int[] N = {1000, //precalentamiento
10, 20, 30, 40, 50, 60, 70, 80, 90, 100};

/*
* Número de veces que se ejecuta el método de cálculo
*/
int max = 1000;
int max = 1000000;

/*
* Cambiar según la versión que se quiera medir.
*/
Fibonacci F = new FibonacciIterativo();
// Fibonacci F = new FibonacciRecursivo();
// Fibonacci F = new FibonacciIterativo();
Fibonacci F = new FibonacciRecursivoConMemoria();
// Fibonacci F = new FibonacciRecursivoConMemoriaLimitada();
// Fibonacci F = new FibonacciBinet();

for (int n : N) {
long t0 = System.nanoTime();
for (int i =0; i < max; i++) {
for (int i = 0; i < max; i++) {
F.fibonacci(n);
}
long t1 = System.nanoTime();
System.out.printf("%s %d%n", n, t1-t0);
System.out.printf("%s %d%n", n, t1 - t0);
}
}

Expand Down

0 comments on commit fe9835a

Please sign in to comment.