Dropsort - stratny algorytm sortowania

This paper presents the Dropsort algorithm and suggests improvements. Dropsort is a simple comparison sorting algorithm that performs in O(n) time by simply removing those elements that are not already in the correct order. Because of this, it is not a true sorting algorithm as the output does not contain all the elements of the input. In other words it is a lossy “sorting algorithm”

http://micsymposium.org/mics_2011_proceedings/mics2011_submission_13.pdf

#
@interface @sorhu:
Co sądzicie o rozwinięciu podsekcji 4.1?

4.1 Performance


...


Consider a case where a large amount of data to be sorted exists in a flat text file.

Dropsort when sorting the lines in the file must only delete a row. Other sorting

algorithms require that lines be deleted, stored, and inserted into another place in the file

– often many times. This is more difficult in a text file
@xoracy: Właśnie w tamtych czasach nastało takie wielkie boom na budowanie klastrów obliczeniowych ze starych PC w domu.
Gdy mój wujek zajmował się informatyką to miał znajomego, co mu całą sieć konfigurował.
Właśnie ten gościu zaprosił nas do siebie, w jego pokoju cała ściana była zastawiona starymi PCtami spiętymi siecią BNC, i szybszymi po UTP. Tam właśnie poczułem się jakbym wpadł do króliczej nory, gdyż zrozumiałem co to linux i do
Hoł, hoł, hoł! Zapraszam wszystkich grzecznych Mirków i Mirabelki do wpisu #webstuff!

⓿ 30 rzeczy w 30 dni przy pomocy 30 tutoriali w #javascript.
https://javascript30.com

❶ Framework #css, który posiada mnóstwo modułów i komponentów, dzięki którym podczas projektowania możemy ograniczyć się do pisania odpowiednich klas przy elementach HTML.
http://tachyons.io

❷ Kolorowa choinka w SCSS.
http://bit.ly/2hIdQV2

❸ Artykuł o tym jak stworzyć przemyślaną architekturę CSS, by później rozbudowa i praca
Pobierz klocus - Hoł, hoł, hoł! Zapraszam wszystkich grzecznych Mirków i Mirabelki do wpisu #...
źródło: comment_W8b8xCA2ATx3NwmIWzPEi4RXha5wE0Xp.jpg