[z.....j]

może było nwm #humorinformatykow

[Chodtok]

W jaki sposób jest ustalane że element jest out of order
Czy StalinSort([10,1,2,3,4,5,6,7,8,9]) == [10] ??

@zastuj:

[Morf]

Czy StalinSort([10,1,2,3,4,5,6,7,8,9]) == [10] ??

@Chodtok: tak. Skoro w imię wprowadzania komunizmu można wymordować obywateli własnego kraju to dlaczego niby w imię stalinsorta nie można by było usunąć 90% sortowanych obiektów?

[Jare_K]

Prosty temat. Jeśli coś rujnuje porządek, to niższym kosztem można wyeliminować problem ( ͡° ͜ʖ ͡°)

[Wap30]

@zastuj: Ulepszyłbym dodając GulagBuffer, do którego elementy trafiają na reedukację zamiast być natychmiast usuwane. GulagBuffer niestety natychmiast się przepełnia, ponieważ ma bardzo ograniczone zasoby. Wszelkie odniesienia do osadzonych są niszczone, a elementy usuwa garbage collector ( ͡° ͜ʖ ͡°)

[T.....y]

@zastuj: ale tylko algorytmy sortowania przez porównywanie nie mogą mieć złożoności lepszej niż n*log(n), a tutaj mamy wyraźny przykład sortowania przez eliminacje

[pszczolas]

@Chodtok: a nie [10, 1] ?

[Chodtok]

Hmmm no algo sortujące zazwyczaj robią to albo niemalejąco albo nierosnąco wg jakiegoś tam klucza
No ale stalinsort mgb być elastyczny czm nie

@pszczolas:

[pszczolas]

@Chodtok: W sumie prawda. No i im więcej liczb algorytm wyeliminuje, tym bardziej stalinowski będzie, więc chyba jednak wersja z [10] jako wynikiem będzie bardziej wskazana.

[JJag]

Ale to będzie O(n) tylko dla struktur, w których usuwanie jest O(1)

[Noniusz]

No ale stalinsort mgb być elastyczny czm nie

@Chodtok: "mgb"? Dobre, tego jeszcze nie znałem xd