Użytkownik "PK" <P...@n...com> napisał w wiadomości grup
dyskusyjnych:s...@n...notb-home.
..
> Z kolei to co napisałeś o gigabajtach istotne nie jest. Ktoś mógłby

Ciekawe, dlaczego pen drive z 128 GB jest droższy niż taki z 4 GB?

Przecież "to istotne nie jest" ;)

A bardziej serio: przy więcej niż nastu GB mogłyby być problemy (np. FAT32,
nie da się zgrać na płytę DVD). Lecz już 10 GB to na tyle dużo, że np. może
nie mieścić się w dostępnej pamięci RAM (w roku 2012) przeciętnego
smartfonu.

> Asymptotycznie mogłoby się okazać, że potrzebujesz algorytmu
> ze stałą pamięcią i to byłby jeszcze większy problem niż z tymi
> 10TB pamięci :].

To wariant b. tego zadania. ;)

> Co do reszty (najbardziej skomplikowanych itp), to się nazywa wariantem
> pesymistycznym i w algorytmice rozwiązanie jest poprawne wtedy, gdy

Oczywiście, że się tak nazywa.

> działa dla wszystkich dopuszczonych danych wejściowych.

Niemniej jednak mogłoby kusić zrobić algorytm, który z prawdopodobieństwem
1-10^(-(13^666)) zawodzi dla "Bardzo Szczególnych Danych" (vide pewne małe
twierdzenie).

Nota bene, cały mechanizm .NET siedzi na GUID-ach, a te są unikalne jedynie
z pewnym prawdopodobieństwem. Więc taki algorytm nie jest niczym gorszym niż
używanie .NET.

> Kwestia podejścia. Ja jestem zwolennikiem wariantu
> kartka+długopis+śmietnik. Choćby dlatego, że mam pełną historię procesu

Z notesem elektronicznym masz nadal papierowe kartki i możesz je miąć,
drzeć, wkładać do niszczarki, lizać i używać do innych jeszcze zastosowań.
DODATKOWO masz cyfrowe kopie wszystkiego. Te cyfrowe kopie możesz oczywiście
wrzucać do normalnego kosza, tj. takiego z Windows. Dwa razy więcej
przyjemności.