Menéame: comentarios [1984528]

#48 15 algoritmos de ordenación en 6 minutos

--122466-- — Sat, 03 Aug 2013 03:10:22 +0000

[Usuario deshabilitado]

» autor: --122466--

#47 15 algoritmos de ordenación en 6 minutos

--249036-- — Fri, 02 Aug 2013 14:37:13 +0000

#45 Creo que ese dato del artículo también es erróneo. Es decir, sí es el coste asintótico del bogosort pero no del algoritmo que describen en el artículo.

Así a ojo diría que el del artículo en el peor caso no es más costoso que O(n^4).

» autor: --249036--

#46 15 algoritmos de ordenación en 6 minutos

Penetrator — Fri, 02 Aug 2013 14:33:25 +0000

#45 Sí que existe: en.wikipedia.org/wiki/Hardware_random_number_generator

» autor: Penetrator

#45 15 algoritmos de ordenación en 6 minutos

--151124-- — Fri, 02 Aug 2013 14:20:47 +0000

#33 Mas? Su eficiencia media es O(n*n!)

#42 "un generador de números aleatorios de verdad." Eso no existe.

» autor: --151124--

#44 15 algoritmos de ordenación en 6 minutos

afojyhad — Fri, 02 Aug 2013 11:21:59 +0000

Vi el video en otra página al despertarme y llevo toda la la mañana buscando videos de algoritmos de ordenación... Voy a por la pastilla.

» autor: afojyhad

#43 15 algoritmos de ordenación en 6 minutos

--249036-- — Fri, 02 Aug 2013 10:49:09 +0000

#42 Hombre, y si en vez de usar una máquina ideal para ejecutarlo usamos una hecha de materia, tarde o temprano terminará porque se quedará sin energía o se estropeará algo.

Pero cuando hablamos de las propiedades de un algoritmo suponemos que los elementos externos a él son ideales. Si un algoritmo habla de números enteros sin más suponemos que habla del conjunto infinito de números enteros aunque ningún ordenador pueda manejar números de longitud ilimitada porque la memoria siempre es finita. Y si un algoritmo habla de obtener un número aleatorio sin más suponemos que los saca de un generador aletorio ideal.

» autor: --249036--

#42 15 algoritmos de ordenación en 6 minutos

Penetrator — Fri, 02 Aug 2013 10:35:01 +0000

#40 Según la Wikipedia, sólo si se usa un generador de números aleatorios de verdad. Si usamos lo habitual, un generador de números pseudoaleatorios que tarde o temprano terminará repitiendo la misma secuencia, entonces puede ocurrir que nunca termine.

Pero aún así, creo que podemos aceptar que tardar 3 x 10¹⁴⁰ años es una aproximación bastante buena de "nunca". Pasado ese tiempo ya se habrá producido la muerte térmica del universo.

» autor: Penetrator

#41 15 algoritmos de ordenación en 6 minutos

frankiegth — Fri, 02 Aug 2013 09:57:28 +0000

Para #31. Confundir ordenes religiosas con algoritmos de ordenación es pecado.

» autor: frankiegth

#40 15 algoritmos de ordenación en 6 minutos

--249036-- — Fri, 02 Aug 2013 09:21:01 +0000

#37 En teoría podría no llegar a terminar nunca.

¿Seguro? La probabilidad de que no termine nunca es 0 ¿no?

» autor: --249036--

#39 15 algoritmos de ordenación en 6 minutos

exodus — Fri, 02 Aug 2013 09:14:56 +0000

Quizá a alguien le resulte útil e interesante: www.sorting-algorithms.com/

Una forma rápida de ver en pseudocódigo varios de esos algoritmos y sus propiedades

» autor: exodus

#38 15 algoritmos de ordenación en 6 minutos

deabru — Fri, 02 Aug 2013 09:06:32 +0000

#29 a menudo una solución muy elegante de implementar no es lo más eficiente, ejemplos como la recursividad lo demuestran.

Pero sí

» autor: deabru

#37 15 algoritmos de ordenación en 6 minutos

Penetrator — Fri, 02 Aug 2013 08:22:07 +0000

#35 Te equivocas. El bogosort no tiene por qué converger. Se sabe cuál es el caso mejor (cuando los datos ya vienen ordenados), y el caso promedio (n x n!), pero no está acotado por encima. En teoría podría no llegar a terminar nunca.

Si ordenas 100 elementos, necesitarás 9,33 x 10¹⁵⁹ pasos (en promedio) para ordenar los datos. Suponiendo que cada paso tardara un picosegundo (siendo generosos), tardaría del orden de 9 x 10¹⁴⁷ segundos en ejecutarse, aproximadamente 3 x 10¹⁴⁰ años (un 3 seguido de 140 ceros). Para hacernos una idea de lo que eso representa, se estima que la edad del universo es de aproximadamente 14 x 10⁹ años.

» autor: Penetrator

#36 15 algoritmos de ordenación en 6 minutos

AdobeWanKenobi — Fri, 02 Aug 2013 07:54:02 +0000

#30 Hay un canal de youtube de un finlandés que enseña tutoriales de música electrónica con el Fruity Loops y es así exactamente como se hace el dubstep

» autor: AdobeWanKenobi

#35 15 algoritmos de ordenación en 6 minutos

Despero — Fri, 02 Aug 2013 07:31:10 +0000

#18 Sí, pero sin mi noticia, jamás los conocerías. JA. Me debes un porcentaje de tus risas

#32 No lo sé. Se supone que el bogo tiene que converger siempre y por ordenación aleatoria de números, como tengas 10, ya tienes un problema de convergencia

» autor: Despero

#34 15 algoritmos de ordenación en 6 minutos

prejudice — Fri, 02 Aug 2013 07:10:54 +0000

Me ha gustado el algoritmo de la coctelera. A parte de bonito parece eficiente

» autor: prejudice

#33 15 algoritmos de ordenación en 6 minutos

--249036-- — Fri, 02 Aug 2013 07:00:38 +0000

#14 Pues creo que la descripción que dan en el artículo está mal. Es tal como lo describe #32, que es muchísimo más estúpido. Él no, el algoritmo descrito.

» autor: --249036--

#32 15 algoritmos de ordenación en 6 minutos

Penetrator — Fri, 02 Aug 2013 06:27:41 +0000

#24 No he visto el vídeo, pero por lo que dices deduzco que el último es el bogosort, en cuyo caso es perfectamente normal que ocurra lo que dices. Piensa que el algoritmo funciona así:
1. Ordeno los datos aleatoriamente
2. Compruebo si están ordenados
3. En caso de no estarlo, vuelvo al paso 1

» autor: Penetrator

#31 15 algoritmos de ordenación en 6 minutos

mr._cortimer — Fri, 02 Aug 2013 05:55:01 +0000

Qué raro que no hayan incluido el Sort Citroen...

» autor: mr._cortimer

#30 15 algoritmos de ordenación en 6 minutos

z3t4 — Fri, 02 Aug 2013 03:55:04 +0000

Comentario de youtuibe: "still beter then skrillex"

» autor: z3t4

#29 15 algoritmos de ordenación en 6 minutos

Juanfernando4532 — Fri, 02 Aug 2013 03:15:29 +0000

!Wow! pienso en quicksort varias veces por semana (soy abogado pero tambien programo) admiro su belleza y su simplicidad como el que admira una obra de arte.

Y luego entro a meneame y veo esto. Me surgió una gran sonrisa :).

!Genial!

» autor: Juanfernando4532

#28 15 algoritmos de ordenación en 6 minutos

listillo — Fri, 02 Aug 2013 02:54:22 +0000

¡Están aquíiiiihhhh!

Que mal rollo, es como una mezcla de los inicios de skynet ayudado por extraterrestres zoombies fantasmas...

Sigo aqui por que no hay quien pueda dormir...

» autor: listillo

#27 15 algoritmos de ordenación en 6 minutos

Sofrito — Fri, 02 Aug 2013 02:44:32 +0000

Interesante. Para mí, los mejores algoritmos son los que te permiten saber si un elemento es "grande" o "pequeño" antes de haber terminado el algoritmo. En un contexto en el que hay millones de elementos, necesitamos saber la posición aproximada de un elemento antes de haber terminado la ordenación. Por eso me quedo con los siguientes:

radix sort, 2min 11seg
std sort, 2min 34seg
shell sort, 3min 38seg

Re permiten tener una visión global de la ordenación, incluso antes de haber finalizado el algoritmo.

» autor: Sofrito

#26 15 algoritmos de ordenación en 6 minutos

gatchanz — Fri, 02 Aug 2013 01:33:18 +0000

La cosa mas random que he visto en Meneame. Aun que eso no significa que no este curioso...

Eso si, despues de verlo, tengo la extraña sensacion de que va a venir una raza alienigena en cualquier momento... no se por que, al ver el video me acorde de la pelicula "Contact".

» autor: gatchanz

#25 15 algoritmos de ordenación en 6 minutos

peloxi — Fri, 02 Aug 2013 01:09:51 +0000

El programa que hace música mientras ordena lo podeis encontrar aquí tanto para WIN como LINUX:
panthema.net/2013/sound-of-sorting/

» autor: peloxi

#24 15 algoritmos de ordenación en 6 minutos

--330451-- — Fri, 02 Aug 2013 00:48:29 +0000

[Usuario deshabilitado]

» autor: --330451--

#23 15 algoritmos de ordenación en 6 minutos

--333391-- — Fri, 02 Aug 2013 00:28:23 +0000

#16 Aquí lo tienes loopeado. Para cuando te montes fiestas en casa:
www.infinitelooper.com/?v=kPRA0W1kECg&p=n#/318;349

» autor: --333391--

#22 15 algoritmos de ordenación en 6 minutos

--329430-- — Fri, 02 Aug 2013 00:27:49 +0000

A los amantes del procastinaje les encantará.
(Algunos lo pondrán a reproducir en bucle infinito, y ya nunca podrán desengancharse).

» autor: --329430--

#21 15 algoritmos de ordenación en 6 minutos

Trublux — Fri, 02 Aug 2013 00:22:43 +0000

Mola más con bailes tradicionales:
www.meneame.net/story/algo-ritmos-ordenacion
www.genbetadev.com/desarrolladores/algoritmos-de-ordenacion-explicados

» autor: Trublux

#20 15 algoritmos de ordenación en 6 minutos

--329430-- — Fri, 02 Aug 2013 00:20:14 +0000

Mola.

» autor: --329430--

#19 15 algoritmos de ordenación en 6 minutos

--37472-- — Thu, 01 Aug 2013 23:23:41 +0000

[Usuario deshabilitado]

» autor: --37472--

#18 15 algoritmos de ordenación en 6 minutos

chulonsky — Thu, 01 Aug 2013 23:17:26 +0000

#12 Epic.
Best video ever.
Le da una paliza al video de #0 y después escupe sobre el cadáver. Y de momento sólo he visto el primero, el quick sort .

» autor: chulonsky

#17 15 algoritmos de ordenación en 6 minutos

eltxoa — Thu, 01 Aug 2013 23:15:25 +0000

...

» autor: eltxoa

#16 15 algoritmos de ordenación en 6 minutos

diedvalar — Thu, 01 Aug 2013 23:14:04 +0000

El bogosort será todo lo inútil que quieras, pero es el que tiene más ritmo

» autor: diedvalar

#15 15 algoritmos de ordenación en 6 minutos

--249036-- — Thu, 01 Aug 2013 23:00:17 +0000

#12 ¿Alguien ha dicho máquina universal de Turing?

» autor: --249036--

#14 15 algoritmos de ordenación en 6 minutos

Vermel — Thu, 01 Aug 2013 22:57:57 +0000

El bogo es una puta locura
Más info (que he buscao porque tenía curiosidad): es.wikipedia.org/wiki/Stupid_sort

» autor: Vermel

#13 15 algoritmos de ordenación en 6 minutos

eltxoa — Thu, 01 Aug 2013 22:56:46 +0000

Ya somos nerdys para que esto llegue a portada.

» autor: eltxoa

#12 15 algoritmos de ordenación en 6 minutos

individuodesconocido — Thu, 01 Aug 2013 22:39:45 +0000

entre los relacionados...
www.youtube.com/user/AlgoRythmics/videos

» autor: individuodesconocido

#11 15 algoritmos de ordenación en 6 minutos

JavitoC — Thu, 01 Aug 2013 22:38:13 +0000

Voy a tener pesadillas

» autor: JavitoC

#10 15 algoritmos de ordenación en 6 minutos

Despero — Thu, 01 Aug 2013 21:51:11 +0000

Aquí un vídeo muy chulo también de búsqueda de caminos, aunque la música sea artificial, no como la bella melodía del de la noticia www.youtube.com/watch?v=19h1g22hby8

» autor: Despero

#9 15 algoritmos de ordenación en 6 minutos

Despero — Thu, 01 Aug 2013 21:44:25 +0000

#8 Yo creo que lo han puesto con el sistema grande porque la canción es más bonita.

» autor: Despero

#8 15 algoritmos de ordenación en 6 minutos

--249036-- — Thu, 01 Aug 2013 21:42:53 +0000

#7 Y tiene razón, pero creo que si le pusieran un problema suficientemente pequeño como para que pueda manejar se ilustraría mejor en que consiste.

» autor: --249036--

#7 15 algoritmos de ordenación en 6 minutos

Despero — Thu, 01 Aug 2013 21:34:36 +0000

#4 Según me ha dicho mi hermano, ese algoritmo es una "broma", creando el método más ineficiente posible pero que siempre converja a la solución.

» autor: Despero

#6 15 algoritmos de ordenación en 6 minutos

sacaelwhisky — Thu, 01 Aug 2013 21:31:32 +0000

Realmente muy curioso vídeo.

» autor: sacaelwhisky

#5 15 algoritmos de ordenación en 6 minutos

GentooXativa — Thu, 01 Aug 2013 21:29:04 +0000

Muy guapo e hipnótico... :$

» autor: GentooXativa

#4 15 algoritmos de ordenación en 6 minutos

--249036-- — Thu, 01 Aug 2013 21:18:21 +0000

La ejecución del bogosort no termina. Deberían haber hecho la demo con 5 elementos o así y dejar que acabara.

» autor: --249036--

#3 15 algoritmos de ordenación en 6 minutos

Despero — Thu, 01 Aug 2013 21:17:04 +0000

#2 Bueno, usé el bogo, pero con un poco de paciencia...

» autor: Despero

#2 15 algoritmos de ordenación en 6 minutos

Barquero_ — Thu, 01 Aug 2013 21:15:41 +0000

#1 los buscaste ordenadamente?

» autor: Barquero_

#1 15 algoritmos de ordenación en 6 minutos

Despero — Thu, 01 Aug 2013 21:09:11 +0000

He buscado todos los tags que se me han ocurrido y no he encontrado el vídeo, así que si está duplicada, yo no he podido hacer más por evitarlo

» autor: Despero