Article View: pl.comp.lang.c
Article #310463Re: Złożoność obliczeniowa
From: heby
Date: Thu, 11 May 2023 09:33
Date: Thu, 11 May 2023 09:33
9 lines
1646 bytes
1646 bytes
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.
Technical Details
Message-ID:
<u3icq1$127ni$2@dont-email.me>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!feeder.erje.net!feeder1.feed.usenet.farm!feed.usenet.farm!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mailReferences:
<c87b27a0-1a5d-4d09-b9f8-83c835b5306an@googlegroups.com>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!feeder.erje.net!feeder1.feed.usenet.farm!feed.usenet.farm!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: heby <heby@poczta.onet.pl> Newsgroups: pl.comp.lang.c Subject: Re: Złożoność obliczeniowa Date: Thu, 11 May 2023 11:33:46 +0200 Organization: A noiseless patient Spider Lines: 11 Message-ID: <u3icq1$127ni$2@dont-email.me> References: <c87b27a0-1a5d-4d09-b9f8-83c835b5306an@googlegroups.com> MIME-Version: 1.0 Injection-Date: Thu, 11 May 2023 09:33:53 -0000 (UTC) Injection-Info: dont-email.me; posting-host="ad55b1c4f41d53e4759bfe7173c2a8f5"; logging-data="1122034"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+tdeUGn5plvuru9tmli00C" User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101 Thunderbird/102.11.0 Cancel-Lock: sha1:dXkwwP6rgnAb+0TirxqnC5cgpRU= In-Reply-To: <c87b27a0-1a5d-4d09-b9f8-83c835b5306an@googlegroups.com> Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit