Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- package org.pc.sesion12;
- public class PrincipalBusqueda {
- public static void main(String[] args) {
- System.out.println("N\tLineal(ms)\tBin.Iter(ms)\tBin.Rec(ms)");
- int p = 10;
- int q = 1;
- int n = 1000;
- int k = 998;
- while (q <= p) {
- Busqueda busqueda = new Busqueda(n);
- int[] datos = new int[n];
- int i = 0;
- while (i < n) {
- datos[i] = i;
- i++;
- }
- busqueda.setDatos(datos);
- busqueda.setNumBuscado(k);
- long t0 = System.nanoTime();
- SolucinesBusqueda.busquedaLineal(busqueda);
- long t1 = System.nanoTime();
- busqueda = new Busqueda(n);
- datos = new int[n];
- i = 0;
- while (i < (n)) {
- datos[i] = i;
- i++;
- }
- busqueda.setDatos(datos);
- busqueda.setNumBuscado(k);
- long t2 = System.nanoTime();
- SolucinesBusqueda.busquedaBinariaIter(busqueda);
- long t3 = System.nanoTime();
- busqueda = new Busqueda(n);
- datos = new int[n];
- i = 0;
- while (i < (n)) {
- datos[i] = i;
- i++;
- }
- busqueda.setDatos(datos);
- busqueda.setNumBuscado(k);
- long t4 = System.nanoTime();
- SolucinesBusqueda.busquedaBinariaIter(busqueda);
- long t5 = System.nanoTime();
- System.out.println(n + "\t" + (t1 - t0) + "\t\t" + (t3 - t2) + "\t\t" + (t5 - t4)); //nanoseconds
- // System.out.println(n + "\t" + ((int) (t1 - t0) / 1000000) + "\t\t" + ((int) (t3 - t2) / 1000000) + "\t\t" + ((int) (t5 - t4) / 1000000)); //miliseconds
- q++;
- n += 1000;
- k += 1000;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement