Estrellamos el menu (on = habilitado y off=inhabilitado[proximamente]) .. Sigue Mandando tus susper mensajitos....en guate-->. claro tigo telefonica

Buscar

¡Haga de esta pagina su inicial!

Sitios Encontrados

jueves, 23 de abril de 2009

Busqueda lineal en un arreglo

Con frecuencia un programador( tu o yo) trabajara con grandes cantidades de informacion almacenada en arreglos. Podria ser necesario determinar si algun arreglo contiene un valor que sea igual a cierto valor clave. El proceso para encontrar un elemento particular en un arreglo se llama busqueda. aca estudiaremos la tecnica simple busqueda lineal que compara todos los elementos del arreglo con la clave de busqueda. Debido a que el arrreglo no esta en ningun orden en particula, existe la misma posibilidad de que el valor este en el primer elemento on en el ultimo. Por lo tanto para encontrar un valor en el arreglo, en promedio el programa debe comparar la clave de busqueda con la mitad de los elementos del arreglo. Para determinar que un valor no esta en el arreglo, el programa debe comparar la clave de busqueda con todos los elementos de dicho arreglo. El metodo de busqueda lineal funciona bien con arreglos pequeños y con los no ordenados. Sin embargo, en los arreglos mayores de busqueda lineal no es suficiente. Si el arreglo esta ordenado, se puede emplear la tecnica de busqueda binaria, que es de alta velocidad.
para C++ seria asi: foto + grande para C# seria asi:foto + grande

No hay comentarios: