10cf71bb9847001a1063a7e2d9392769

Java examples for dinamic programming, divide and conquer, greedy algorithms and backtracking.

package practicas;

import problemas.Busqueda;
import soluciones.practi04.BusquedaBinaria;
import soluciones.practi04.BusquedaLineal;
import temporizadores.Temporizador;

public class Practi04 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
			int [] n = { 10,1000, 100000,10000000 };
			Temporizador t = new Temporizador(5);
			Busqueda problema;
			BusquedaBinaria bb;
			BusquedaLineal bl;
			int casoBusqueda = Busqueda.EXITO_PRINCIPIO;
			for (int i = 0; i < n.length; i++) {
				problema = new Busqueda(n[i], casoBusqueda);
				System.out.println(problema);
				
				bl = new BusquedaLineal (problema);
				t.cronometra(bl);
				System.out.println(bl);
				System.out.println(t);
				
				bb = new BusquedaBinaria (problema);
				t.cronometra(bb);
				System.out.println(bb);
				System.out.println(t);
				
				
			}
			

	}

}