Qué busqueda es mejor, Binaria o Secuencial?

Question

Para buscar un elemento en un arreglo cual es mejor? secuencial o binaria?; y que busqueda es mas efectiva que la binaria?

Answer 1

Se que la binaria es la mejor, porque para encontrar un elemento solo se recorre la mitad de elementos en el peor de los casos.
En cambio la Secuencial, en el peor de los casos recorres todos los elementos

Creo que la Quick Sort es mas efectiva que la binaria

Answer 2

Si usted quiere tener éxito con el trading online, usted debe tener un historial probado o tiene que seguir un método preciso.
Si quieres empezar a ganar finalmente seria usted debe buscar en este sitio http://trading-on.info

Answer 3

depende pa que la quiera

Answer 4

Como te habras dado cuenta, quiza el mejor metodo para ordenar un conjunto NO ordenado de entre los que propones es el secuencial, pero... Asi como existe el de la burbuja, existen muchos otros metodos que convinados te pueden dar un mejor resultado global.

Algunos matematicos proponen segmentar en mas de dos partes el grupo de elementos a ordenar (fundamento de la busqueda binaria) y proponen entonces dividir el grupo en 3, 4 o mas sub grupos, asumiendo que una ves realizada un pre-ordenamiento, el reordenar el grupo en total de los sub-grupos, redundara en un ahorro de tiempo.

Mi recomendacion es emplear el metodo secuencial de ordenamiento en una primera pasada, y cada que ingreses un nuevo elemento, utilices el metodo binario para el reordenamiento.

El metodo de arbol que recomienda uno de los participantes implica que debes tener "indices", pero eso ya es para bases de datos muuuuy grandes, Oracle y SAP por ejemplo requieren de tanto espacio para sus tablas de indexacion, que casi llegan a ocupar el mismo espacio que sus propios datos.

Answer 5

1. Depende del tamaño del array.
2. La binaria es mejor que la secuencial.
3. Mejor que la binaria existen si en lugar de usar un array usas un arbol y sus técnicas de ordenamiento y búsqueda correspondientes.

Answer 6

La búsqueda secuencial es la técnica más simple para buscar un elemento en un arreglo.

La búsqueda binaria es el método más eficiente para encontrar elementos en un arreglo ordenado.

La búsqueda secuencial consiste en recorrer el arreglo elemento a elemento e ir comparando con el valor buscado (clave). Se empieza con la primera casilla del arreglo y se observa una casilla tras otra hasta que se encuentra el elemento buscado o se han visto todas las casillas. El resultado de la búsqueda es un solo valor, y será la posición del elemento buscado o cero. Dado que el arreglo no está en ningún orden en particular, existe la misma probabilidad de que el valor se encuentra ya sea en el primer elemento, como en el último. Por lo tanto, en promedio, el programa tendrá que comparar el valor buscado con la mitad de los elementos del arreglo.

La búsqueda binaria comienza comparando el elemento central del arreglo con el valor buscado. Si ambos coinciden finaliza la búsqueda. Si no ocurre así, el elemento buscado será mayor o menor en sentido estricto que el central del arreglo. Si el elemento buscado es mayor se procede a hacer búsqueda binaria en el subarray superior, si el elemento buscado es menor que el contenido de la casilla central, se debe cambiar el segmento a considerar al segmento que está a la izquierda de tal sitio central.

Answer 7

la binaria se me hace mas facil

Answer 8

Si el arreglo está ordenado y tiene longitud suficiente, la búsqueda binaria es la más rápida.
Si el arreglo está desordenado y es de pequeña longitud, la búsqueda secuencial es más rápida.
Cuál es la longitud suficiente? De 6 a 10 elementos. Porqué?
Supongamos que N es la longitud del arreglo.
En promedio, la búsqueda binaria hace Log(N) (en base 2) comparaciones para encontrar un elemento. En promedio, la búsqueda lineal hace N/2 comparaciones.
Fíjate que
Log(8) = 3 (base 2), 8/2 = 4
Log(4) = 2 (base 2), 4/2 = 2
Por lo tanto para pequeños valores de longitud de arreglo ambos algoritmos son más o menos iguales, pero el secuencial es más simple de programar.
Para valores más grandes de longitud de arreglo, deberías usar la búsqueda binario, pero debes tener en cuenta también el costo de ordenar el arreglo.
Por lo tanto, si el arreglo está desordenado, deberías hacer pruebas con ambos algoritmos para determinar cuál es el mejor para la longitud de arreglo que tienes.
Además, ten en cuenta la cantidad de búsquedas que harás. Si el arreglo está desordenado y vas a hacer pocas búsquedas, usa el secuencial.
Algo más efectivo que una búsqueda binaria? Depende de la aplicación concreta, pero intentaría probar con una técnica que se llama hashing.
En realidad,el que mejor puede responder esta pregunta eres tú. Como? Experimenta con los tes métodos, en tu aplicación y decide. Los que te respondemos aquí solamente podemos indicarte generalidades, pero no resolver tu problema (simplemente por falta de datos, no por mala voluntad :-).
Suerte

Answer 9

Si el arreglo está ordenado, la Binaria. Si no lo está, sintiéndolo mucho te tendrás que conformar con la búsqueda secuencial. ÇEn la búsqueda binaria, lees el valor de en medio y lo comparas con el que buscas, y cada vez vas descartando la mitad de los valores que tienes. En el peor de los casos, el número de comparaciones será igual al logaritmo en base 2 del nº de elementos del arreglo. Es decir, para un arreglo de un millón de elementos, en el peor de los casos tienes que hacer 20 comparaciones (2 elevado a 20 son 1048576). Espero haberte aclarado las dudas. Por cierto, los métodos nombrados en las dos primeras respuestas son de ordenación, no de búsqueda, por lo que te podrían servir para ordenar el arreglo, pero no para buscar nada en él.

Answer 10

Hay distintos métodos, por sorteo, por burbuja, por torneo, todas tienen su propio algoritmo, pero su utilización dependerá de la aplicación que le quieras dar... en todo caso las búsquedas secuenciales consumen más tiempo de procesamiento al recorrer todo el arreglo para la búsqueda, las otras son más intuitivas