Qual é o código mais idiota já feito que se tornou famoso?
Esse código seria mais grave. Este código ainda não é famoso, pois só foi inventado em 2012, mas é incrivelmente brilhantemente burro.I'vou dizer-lhe um novo algoritmo de ordenação; it's chamado badsort.
Para executar badsort em três números, 3, 2, e 1, você começa gerando todas as permutações desses números.
[matemática][( 3, 1, 2, 2) (3, 2, 1, 3) (2, 3, 1) (1, 2, 3, 3) ( 1, 2, 3, 2 )][/math]
Seis permutações. Agora, você classifica essas seis permutações usando o bom e velho bubblesort. Você tem seis elementos, então você compara cada elemento da lista comparando cada elemento de cada elemento de cada lista.
Após o bubblesort, a permutação no topo da lista é o resultado ordenado [matemática] (1, 2, 3)[/math], então retorne-o.
Congratulações. Você ordenou a lista original em [matemática]O((n!)^2) [/math]time.
Mas espere. E se você não usar bubblesort no meio de badsort? E se você usar badsort em si, e depois usar bubblesort depois de você'tiver badsortado recursivamente duas vezes?
Se você usar badsort dentro de badsort e depois bubblesort, a porcaria do tipo agora é [matemática]O((((n!)!)^2).[/math]
Se você estiver ordenando listas de listas neste ponto, mas você sabe como fazer isso.
Utilizando este método, você pode recursivamente ordenar mal tão profundamente quanto quiser, para tornar a ordenação tão lenta quanto quiser, [matemática]O((((.....((((((((n!)!)!)! ......!)^2).[/math]
E isso é piorar a ordenação. Recorra quantas vezes quiser no badsort e faça um bubblesort no final. Este algoritmo é muito, muito pior do que qualquer outro tipo conhecido para um grande número de recursões. Mas ainda é garantido, eventualmente, ordenar as listas.
Não há limite computável para a ineficiência da classificação de worstsort. Você pode ordenar até a morte por calor do universo, então começar um novo universo para continuar a piorar, e então esperar até que esse universo morra de morte por calor, e continuar com qualquer número finito de universos.
Mas se você escolher uma recorrência suficientemente profunda, você ainda estará esperando pela classificação de worstsort, que é garantida para terminar a classificação em algum Universo mais adiante.
Também, você ficará sem espaço no Universo para armazenar todas aquelas permutações de permutações, então certifique-se de pegar alguns universos paralelos para armazenamento externo.
That's worstsort. Ele dá uma grande ajuda aos bogosort's e sleepsort's e até aos bogobogosort's em termos de horror.
EDIT: Quando eu escrevi esta resposta, o worstsort não era famoso. Portanto, não satisfez a última parte da pergunta. No entanto, esta resposta agora tem mais de 400K de visualizações e 8K de upvotes. Então agora o worstsort se tornou famoso! Worstsort retrocedeu com sucesso no tempo para satisfazer retroactivamente a pergunta. Tal é o terrível poder do worstsort.
Artigos semelhantes
- Será que algum grupo musical se tornou mais famoso do que era antes, depois de ter substituído o seu vocalista original por alguém novo?
- Em termos leigos, o que é código de byte, código de montagem, código de máquina e código fonte?
- Quais são as diferenças entre Código de Máquina, Código de Byte, Código de Objeto e Código Fonte?
- Como é que o Joe Rogan se tornou famoso?