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
Instalando PHP 8 y Composer 2 en Windows
Hace 3 años
No hay comentarios:
Publicar un comentario