hitcounter

Sospechosos Habituales

Hace mucho tiempo en la inhóspita blogosfera una panda de frikis creó Sospechosos Habituales. Desde aquel fatídico día nadie está libre de sospecha. No trates de disimular, si vienes mucho por aquí tu también serás un... Sospechoso Habitual


Ordenación en tiempo constante


Allan Psicobyte ha encontrado una manera de ordenar un vector de cualquier tamaño en tiempo constante:

La probabilidad de que la lista original esté en el orden concreto en el que se encuentra es de 1/(n!).

Decir que algo con una probabilidad tan pequeña ocurrió por casualidad es evidentemente absurdo, por lo que la lista debío ser puesta deliberadamente en ese orden por un "Organizador" inteligente.

Por tanto, hay que admitir que ya está Perfectamente Ordenada de un modo lógico que trasciende nuestra limitada comprensión de mortales, basada en el concepto "Orden ascendente". Cualquier intento de cambiar ese orden para que coincida con nuestras propias preconcepciones solo obtendría una peor clasificación.

Este algoritmo emplea un tiempo constante, y ordena la lista in situ, sin necesidad de memoria adicional de ninguna clase. De hecho, tampoco requiere de ninguna de esas cosas sospechosamente tecnológicas de los ordenadores. ¡Alabado sea el Organizador!


Nunca pensé que la Teoría del Diseño Inteligente fuera tan útil.

Categorías: tag5 tag6


Sospechoso: (Denúnciame)

Fichado el día 10 diciembre 2006 a las: 11:56


Publicar un comentario




« VOLVER