Yahoo porazilo Google v rýchlosti triedenia, pomocou open source softvéru
Diskusia k článku: Yahoo porazilo Google v rýchlosti triedenia, pomocou open source softvéru
Prispievajte do diskusií ako
prihlásený užívateľ.
Komentár, na ktorý odpovedáte:
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
triedenie vs. (zo)radenie/usporiadanie
Od: sak informatik, ne?
|
Pridané:
2009-05-17 21:59:52
chcel by som upozornit redakciu, aby si z vyznamoveho hladiska slov davala pozor na zamenu slov s inym vyznamom...
triedenie je, ked zoberiem prvok z mnoziny a vlozim ho do nejakej "skatulky" - vo vysledku mam niekolko mensich mnozin-skatuliek, ktorych zjednotenie je povodna mnozina - a tu sa o poradie velmi nejedna...
na druhu stranu radenie - to je proces, ktory moze prebehnut iba ak je na mnozine definovane uplne usporiadanie (sme schopni priamo porovnat ktorukolvek dvojicu prvkov mnoziny a povedat, ktory je vacsi, pripadne ze su zhodne) a vysledkom je vysledny zoznam (uz nevravim ze mnozina, lebo v mnozine je poradie irelevantne) obsahuje povodne prvky tak, ze pre kazde i a j plati ak i<j tak prvok[i]<=prvok[j] ...
inak povedane - ak mam postupnost cisel a aplikujem na nu quicksort, nejedna sa o triedenie ale o radenie...
len tolko som chcel - a teraz mi prosim davajte hodnotenie "-" :-D
|