Miracle Sort: czeka na cud, aż promień kosmiczny posortuje tablicę
Opis wymyślonego algorytmu sortowania: sprawdza, czy tablica jest posortowana, a jeśli nie, czeka na cud, na przykład promień kosmiczny zmieniający bit w pamięci. Złożoność czasowa to nieskończoność.
Tekst z mema
Miracle Sort Checks if the array is sorted. If it isn't, it waits for a miracle (like a cosmic ray flipping a bit in memory) to sort the array. It repeatedly checks until a miracle happens. Time: O(∞) Space: O(1)
Po polsku
Sortowanie cudem Sprawdza, czy tablica jest posortowana. Jeśli nie, czeka na cud (np. promień kosmiczny zmieniający bit w pamięci), który ją posortuje. Sprawdza ciągle, aż cud się wydarzy. Czas: O(∞) Pamięć: O(1)
Źródło
Autor: u/ClipboardCopyPaste, serwis Reddit, opublikowano 23 marca 2026.
Obrazek wyświetlamy prosto z serwisu Reddit (r/ProgrammerHumor), bez kopiowania.
Jesteś autorem i chcesz, żeby to zniknęło? Zgłoś, usuniemy.
Dodano 17 listopada 2026, tematy: algorytmy, sortowanie, złożoność, programiści, informatyka, dział Nauka.