Różnice między wybraną wersją a wersją aktualną.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
random_sample_random_sample_n [2009/04/29 10:51] pplonski |
random_sample_random_sample_n [2009/04/29 10:55] pplonski |
||
---|---|---|---|
Linia 2: | Linia 2: | ||
Obie funkcje random_sample i random_sample_n pochodzą z rozszerzenia SGI i nie są częścią standardu C++. | Obie funkcje random_sample i random_sample_n pochodzą z rozszerzenia SGI i nie są częścią standardu C++. | ||
- | + | Złożoność obu algorytmów jest liniowa. Funkcje te kopiują elementy z losową kolejnością. | |
- | Złożoność obu algorytmów jest liniowa. | + | |
===== random_sample ===== | ===== random_sample ===== |