![]() |
![]() |
![]() |
![]() |
![]() |
FTP | ![]() |
![]() |
CCD | ![]() |
![]() |
Buscar | ![]() |
![]() |
Trucos | ![]() |
![]() |
Trabajo | ![]() |
![]() |
Foros | ![]() |
|
Registrarse | FAQ | Miembros | Calendario | Guía de estilo | Temas de Hoy |
![]() |
|
Herramientas | Buscar en Tema | Desplegado |
|
#1
|
||||
|
||||
Hola.
¿Estas intentando decir que solo existe un algoritmo para buscar el numero mas elevado de un array?. Solo quiero decir que si no consigo sacar el algoritmo lo busco ( en la red, libros, apuntes, etc), tanto si hay uno como cien. Saludos. Saludos |
#2
|
||||
|
||||
Cita:
__________________
delphi.com.ar Dedique el tiempo suficiente para formular su pregunta si pretende que alguien dedique su tiempo en contestarla. ![]() |
#3
|
||||
|
||||
Hola.
Bien, creo que no nos entendemos. Roman me preguntaba ¿Como cual?. De esta respuesta yo entiendo que el piensa que solo hay un algoritmo para buscar el mayor valor de un array. Ya se que cualquier algoritmo que intente resolver nuestro problema tendrá que recorrer el array. Pero esto no quiere decir que solo haya una y solo una forma de hacerlo. Puede y de hecho las hay, distintas formas de hacerlo, y en consecuencia tenemos distintos algoritmos. Unos mas eficientes que otros, pero al fin y al cabo distintos. Puedes recorrer del principio al fin ayudandote de una variable auxiliar para comparar y guardar. Puedes hacer la misma operación pero dividiendo el array en dos mitades ... en fin imagino qu habrán otras En esencia las dos formas hacen lo mismo pero de distinta forma. Saludos |
#4
|
||||
|
||||
Cita:
// Saludos |
#5
|
||||
|
||||
Hola .
Un array con 1000 numeros . Saco el mayor de los primeros 500 y luego el mayor de los restantes 500 y comparo los dos mayores. (Por ejemplo) Saludos |
#6
|
|||
|
|||
Te llevará el mismo tiempo que si vas del 1 al 1000, creo yo
__________________
Me llamo Iñigo Montoya. Tú mataste a mi padre. Prepárate a morir Mi foro: http://gandalfmithrandir.foro.st |
#7
|
||||
|
||||
Hola, Pues si, puede que si ó puede que no. Solo quiero decir que hay multiples formas de hacerlo. Si es eficiente o no o si escogemos esta u otra ya depende de cada un .
Saludos. |
#8
|
||||
|
||||
Cita:
No importa cuántas veces dividas, esencialmente estará revisádolos secuencialmente uno a no. Y, por ejemplo, un "algoritmo" como éste para encontar el máximo de entre N números: Código:
Max := A[1] FOR I := 2 TO N do IF Max < A[i] then Max := A[i] Si sacas primero el mayor entre una mitad y otra y comparas ambos, cad parte será de orde o(n) y la suma será entonces de orde o(n). // Saludos |
#9
|
||||
|
||||
Hola.
Si es que está clarísimo, como han dicho los compañeros, la única forma de sacar el número mayor de un array desordenado, es recorriendo todos los elementos. Si esto no te parece óptimo, y no quieres ordenar la matriz, debido a que pierdes tanto tiempo ordenando la matriz, como el tiempo necesario para recorrer todos los elementos localizando el que buscas. Entonces, simplemente no utilizes una matriz. Utiliza cualquier otra estructura que se mantenga siempre ordenada. Yo te recomiendo que por su simplicidad utilizes un árbol binario, lo puedes construir también en un array. Debe ser un array de tres elementos (el primero es el elemento a guardar, el segundo es el índice de su hijo izquierdo, y el tercero es el índice del hijo derecho). Insertar un elemento en el árbol binario, siempre tiene un coste O(log n), y obtener el nº mayor (o cualquier otra búsqueda) también tiene un coste O(log n). En menos de una hora deberias poder tener funcionando tu árbol binario, y cuando tengas un nº de elementos elevado, la diferencia de rendimiento entre O(n) y O(log n) es abismal. Saludos.
__________________
Marc Guillot (Hi ha 10 tipus de persones, els que saben binari i els que no). Última edición por guillotmarc fecha: 23-04-2004 a las 20:14:35. |
#10
|
||||
|
||||
Cita:
// Saludos |
![]() |
|
|
![]() |
|