Casa > Q > Qual É O Código Mais Idiota Já Feito Que Se Tornou Famoso?

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.

De Kimberli Macwilliams

Netflix na Índia tem um plano para Rs 800 com 4 telas. Isso significa que 4 amigos podem compartilhar a mesma conta? :: Shopclues.com é um site de compras de confiança e bom?