FASD
¿Quieres reaccionar a este mensaje? Regístrate en el foro con unos pocos clics o inicia sesión para continuar.
Buscar
Resultados por:
Búsqueda avanzada

Ir abajo
avatar
manolo sanjuan
Recién llegado/a
Valoración : 1
Actividad : 161
Cantidad de envíos : 49
Fecha de inscripción : 25/07/2020

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Vie Ago 07 2020, 19:56
[Tienes que estar registrado y conectado para ver este vínculo]
avatar
manolo sanjuan
Recién llegado/a
Valoración : 1
Actividad : 161
Cantidad de envíos : 49
Fecha de inscripción : 25/07/2020

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Vie Ago 07 2020, 19:56
[Tienes que estar registrado y conectado para ver este vínculo]
avatar
manolo sanjuan
Recién llegado/a
Valoración : 1
Actividad : 161
Cantidad de envíos : 49
Fecha de inscripción : 25/07/2020

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Vie Ago 07 2020, 19:57
[Tienes que estar registrado y conectado para ver este vínculo]
avatar
manolo sanjuan
Recién llegado/a
Valoración : 1
Actividad : 161
Cantidad de envíos : 49
Fecha de inscripción : 25/07/2020

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Vie Ago 07 2020, 19:58
[Tienes que estar registrado y conectado para ver este vínculo]
avatar
manolo sanjuan
Recién llegado/a
Valoración : 1
Actividad : 161
Cantidad de envíos : 49
Fecha de inscripción : 25/07/2020

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Vie Ago 07 2020, 19:59
[Tienes que estar registrado y conectado para ver este vínculo]
avatar
manolo sanjuan
Recién llegado/a
Valoración : 1
Actividad : 161
Cantidad de envíos : 49
Fecha de inscripción : 25/07/2020

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Vie Ago 07 2020, 19:59
[Tienes que estar registrado y conectado para ver este vínculo]
avatar
Willy
Veterano/a
Valoración : 23
Actividad : 12017
Cantidad de envíos : 6802
Fecha de inscripción : 29/04/2010

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Vie Ago 07 2020, 23:05
"Rapido" es el tuyo y "Qsort" es contra el que comparas no?

Por qué lo de "Otra cosa a tener en cuenta es que se debe usar memoria real, no virtual"? No acabo de entenderlo. Si comparas ambos algoritmos, entiendo que ambos se ven perjudicados en la misma medida. O no es el caso? (me resultaría curiosísimo que fuera así)
avatar
manolo sanjuan
Recién llegado/a
Valoración : 1
Actividad : 161
Cantidad de envíos : 49
Fecha de inscripción : 25/07/2020

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Vie Ago 07 2020, 23:34
En los casos de ordenar cantidades muy grandes , por ejemplo, 40 millones o más al requerir 3 matrices necesita más memoria que el quick Sort que solo usa una matriz,. Cuando el Windows no tiene más memoria recurre al disco, entonces cuando el quick Sort solo usa la memoria real para cantidades muy grandes, mi algoritmo no tiene suficiente y usa el disco, esto es la memoria virtual
avatar
manolo sanjuan
Recién llegado/a
Valoración : 1
Actividad : 161
Cantidad de envíos : 49
Fecha de inscripción : 25/07/2020

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Vie Ago 07 2020, 23:37
Mi algoritmo tiene su talón de Aquiles, pero si se sabe usar bien puede ser una opción más en informatica
avatar
Willy
Veterano/a
Valoración : 23
Actividad : 12017
Cantidad de envíos : 6802
Fecha de inscripción : 29/04/2010

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Sáb Ago 08 2020, 00:09
No lo he pensado mucho, igual hay alguna cagada, pero creo que nos podemos ahorrar un array.

Mira esto (no sé si funciona, ya te digo que no le he dado muchas vueltas y a estas horas mi cabeza va como va vibrate ):

Código:

public static void Rapido (int[]array, int valor_max) {
   int[] temporal = new int[valor_max];
   for (int th = 0; th < array.length; th++) {
       temporal[array[th]]++;
   }
   int c4 = 0;
   for (int th = 0; th < temporal.length; th++) {
      for (int th2 = 0; th2 < temporal[th]; th2++) {
         array[c4] = th;
         c4++;
      }
   }
}

A manolo sanjuan le gusta esta publicaciòn

avatar
Willy
Veterano/a
Valoración : 23
Actividad : 12017
Cantidad de envíos : 6802
Fecha de inscripción : 29/04/2010

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Sáb Ago 08 2020, 20:30
Estoy pensando que el array temporal se puede comprimir mucho. Estoy viendo cómo, a ver si encuentro un rato de calidad y te paso una nueva versión.

A manolo sanjuan le gusta esta publicaciòn

avatar
manolo sanjuan
Recién llegado/a
Valoración : 1
Actividad : 161
Cantidad de envíos : 49
Fecha de inscripción : 25/07/2020

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Sáb Ago 08 2020, 22:40
Me gustaria mucho que lo perfeccionaras willy



avatar
manolo sanjuan
Recién llegado/a
Valoración : 1
Actividad : 161
Cantidad de envíos : 49
Fecha de inscripción : 25/07/2020

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Sáb Ago 08 2020, 22:53
Ahora, no tengo acceso a mi ordenador, pero mañana lo compruebo y te digo. Gracias de nuevo, Willy
avatar
manolo sanjuan
Recién llegado/a
Valoración : 1
Actividad : 161
Cantidad de envíos : 49
Fecha de inscripción : 25/07/2020

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Dom Ago 09 2020, 09:13
Genial Willy un 400%, te he enviado un mensaje particular para ponerse en contacto. Saludos.
avatar
Willy
Veterano/a
Valoración : 23
Actividad : 12017
Cantidad de envíos : 6802
Fecha de inscripción : 29/04/2010

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Dom Ago 09 2020, 13:10
Un 400% más rápido? Interesante...

Has podido calcular si ahora consume menos memoria?

No he recibido ningún privado tuyo.

A manolo sanjuan le gusta esta publicaciòn

avatar
manolo sanjuan
Recién llegado/a
Valoración : 1
Actividad : 161
Cantidad de envíos : 49
Fecha de inscripción : 25/07/2020

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Dom Ago 09 2020, 18:27
Consume menos memoria, ahora eres tú el que supera a los demás algoritmos, has pensado algo?
avatar
Willy
Veterano/a
Valoración : 23
Actividad : 12017
Cantidad de envíos : 6802
Fecha de inscripción : 29/04/2010

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Dom Ago 09 2020, 18:34
Jaja. La idea ha sido tuya hombre, a mí no se me hubiera ocurrido. Yo sólo he puesto la técnica.
avatar
manolo sanjuan
Recién llegado/a
Valoración : 1
Actividad : 161
Cantidad de envíos : 49
Fecha de inscripción : 25/07/2020

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

el Dom Ago 09 2020, 18:40
A ver si después te mando un privado , antes lo he intentado y no ha salido bien
Contenido patrocinado

Mi lugar registrado y gratuito 240% más rápido que el actual - Página 2 Empty Re: Mi lugar registrado y gratuito 240% más rápido que el actual

Volver arriba
Permisos de este foro:
No puedes responder a temas en este foro.