On 11/05/2023 02:38, Maciek wrote:
> Natomiast przy bardzo dużej ilości danych rzędu 5 - 7 GB lepiej przechowywać dane posortowane w pojemniku std::set ?
Lepiej opisz co to za są za dane. std::set ma ogromny narzut na
allokację, przy takiej ilości danych. Co oznacza, że złożonośc ma dużą
stałą zależną od innych czynników niż sam algorytm a sam proces liczenia
wiekszy/mniejszy może być też czasochłonny dla dziwacznych danych.
Nie zawsze generyczny algorytm jest najlepszy.