Menéame: comentarios [4014134] http://www.meneame.net www.meneame.nethttp://www.meneame.nethttp://cdn.mnmstatic.net/img/mnm/eli-rss.png Sitio colaborativo de publicación y comunicación entre blogs Tue, 31 Dec 2024 08:04:17 +0000 http://blog.meneame.net/ es 42082376 4014134 8 Torrezzno 1 12 https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd #8 Ordenación en tiempo lineal (xkcd) [EN] https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c08#c-8 Tue, 31 Dec 2024 08:04:17 +0000 Torrezzno https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c08#c-8 #7 realmente da igual. Es obvio que será más lento ya que contiene mergesort. Algoritmicamenre sería 0(nlogn) + O(n) y como siempre nos quedamos con el limite superior la complejidad de este algoritmo seguiría siendo O(nlogn)

» autor: Torrezzno

]]> 42082367 4014134 7 cernicalo 0 15 https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd #7 Ordenación en tiempo lineal (xkcd) [EN] https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c07#c-7 Tue, 31 Dec 2024 08:01:20 +0000 cernicalo https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c07#c-7 #4 dependerá de si la implementación de sleep() cuenta segundos, milisegundos o microsegundos. Aunque no sé si habrá alguna que cuente microsegundos sin llamarse usleep().

» autor: cernicalo

]]> 42082343 4014134 6 Torrezzno 0 9 https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd #6 Ordenación en tiempo lineal (xkcd) [EN] https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c06#c-6 Tue, 31 Dec 2024 07:57:19 +0000 Torrezzno https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c06#c-6 #5 no, porque cualquier acceso en un array, que son elementos consecutivos en memoria es de pico segundos. Aunque tuvieses un array de terabytes sería más rápido mergesort

» autor: Torrezzno

]]> 42081807 4014134 5 Cuchifrito 0 10 https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd #5 Ordenación en tiempo lineal (xkcd) [EN] https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c05#c-5 Tue, 31 Dec 2024 00:06:41 +0000 Cuchifrito https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c05#c-5 #4 Muchísimo más lento para listas pequeñas claro, siempre habrá una longitud en que mergesort será más lento que el tiempo lineal por muy grande que lo pongas.

» autor: Cuchifrito

]]> 42081225 4014134 4 Torrezzno 5 47 https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd #4 Ordenación en tiempo lineal (xkcd) [EN] https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c04#c-4 Mon, 30 Dec 2024 21:19:27 +0000 Torrezzno https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c04#c-4 #3 es una broma. Es un algoritmo para ordenar listas en tiempo lineal. Usa uno que es un poco peor algoritmicamente hablando (mergesort) y luego espera 1e6 * cada elemento).

Suponiendo que 1e6 fuese un segundo ( que no lo es, sería 1000000) para 2 elementos tardaria 2 segundos, para 3, 3 segundos, y así.
Le resta el tiempo que tarda mergesort para hacerlo exacto.

La broma es que en este caso pese a ser o(n) es muchísimo más lento.

» autor: Torrezzno

]]> 42081187 4014134 3 isosceles54 1 9 https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd #3 Ordenación en tiempo lineal (xkcd) [EN] https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c03#c-3 Mon, 30 Dec 2024 21:09:01 +0000 isosceles54 https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c03#c-3 ¿ alguien puede quiere traducirlo para los legos ??? Gracias

» autor: isosceles54

]]> 42080996 4014134 2 PendejoSinNombre 0 7 https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd #2 Ordenación en tiempo lineal (xkcd) [EN] https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c02#c-2 Mon, 30 Dec 2024 20:23:26 +0000 PendejoSinNombre https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c02#c-2 Mergesort es complejidad (n log n).

» autor: PendejoSinNombre

]]> 42080987 4014134 1 PendejoSinNombre 0 7 https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd #1 Ordenación en tiempo lineal (xkcd) [EN] https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c01#c-1 Mon, 30 Dec 2024 20:21:55 +0000 PendejoSinNombre https://www.meneame.net/story/ordenacion-tiempo-lineal-xkcd/c01#c-1 Y fantástico el texto alternativo:
El mejor caso es O(n) y el peor es cuando alguien comprueba el por qué.

» autor: PendejoSinNombre

]]>