Algorytm ma złożoność obliczeniową O(N^2) podobnie jak nieszczęsne sortowanie bąbelkowe. Jednak zawiera przyjemną
heurystykę i zachowuje się O(N*log(N)) w niewrednych przypadkach. Wtedy gdy chcesz coś naprawdę posortować to jest najlepszy znany algorytm. Podobnie dzieje się przy łamaniu zakodowanej informacji. Przeszukuje się
heurystycznie nie przestrzeń kluczy a przestrzeń przekształceń. W trakcie przeszukiwania bada się jakie przekształcenie daje lepsze efekty. Jak masz do czynienia z tak redundantnym sposobem przedstawiania informacji jak grafika to szybko znajdziesz te przekształcenie. Obrazek nie musi być dokładny jak zdjęcie dla teściowej;) Może być trochę nieostry, zaszumiony, itd. Potem można jeszcze poprawić algorytmami filtrującymi. Tylko to kosztuje. Takie fajne zabawki są (z)używane przez {sformułowanie ściśle tajne;)} a dopiero potem udostępniane w szczątkowej formie dla cywilów:(
--
Koniec PZPN
Nie piję tyskiego
