Article View: pl.comp.lang.c
Article #310464Re: Złożoność obliczeniowa
From: Wojciech Muła
Date: Thu, 25 May 2023 20:05
Date: Thu, 25 May 2023 20:05
8 lines
2176 bytes
2176 bytes
On Thursday, May 11, 2023 at 2:38:31 AM UTC+2, Maciek wrote: > Jeśli chodzi o biblitekę standardową to algorytmy sortujące mają całkiem dobrą wydajność z tego co widzę. Natomiast przy bardzo dużej ilości danych rzędu 5 - 7 GB lepiej przechowywać dane posortowane w pojemniku std::set ? Właściwie nie jestem pewny jaka jest złożoność utrzymania danych w tym pojemniku ? Chodzi mi o to że dane w nim przechowywane mogą się zmieniać. std::set ma złożoność logarytmiczną i to jest zdefiniowane w standardzie, patrz: https://en.cppreference.com/w/cpp/container/set Jeśli potrzebujesz trzymać te dane w pamięci, to lepiej używać B-drzew. w.
Technical Details
Message-ID:
<034d1aae-4cfe-4e10-997e-783d8c78a6c6n@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!3.us.feeder.erje.net!1.us.feeder.erje.net!feeder.erje.net!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mailReferences:
<c87b27a0-1a5d-4d09-b9f8-83c835b5306an@googlegroups.com>Show Full Headers
Complete Article Headers
X-Received: by 2002:a05:620a:454e:b0:759:5252:c053 with SMTP id u14-20020a05620a454e00b007595252c053mr7396524qkp.1.1685045145526; Thu, 25 May 2023 13:05:45 -0700 (PDT) X-Received: by 2002:a05:6871:6b9d:b0:19e:ad7a:baec with SMTP id zh29-20020a0568716b9d00b0019ead7abaecmr1389646oab.3.1685045145160; Thu, 25 May 2023 13:05:45 -0700 (PDT) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!2.eu.feeder.erje.net!3.us.feeder.erje.net!1.us.feeder.erje.net!feeder.erje.net!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail Newsgroups: pl.comp.lang.c Date: Thu, 25 May 2023 13:05:44 -0700 (PDT) In-Reply-To: <c87b27a0-1a5d-4d09-b9f8-83c835b5306an@googlegroups.com> Injection-Info: google-groups.googlegroups.com; posting-host=188.33.248.46; posting-account=VFwkXwoAAADdT4-lLKRZrMYkTjizGoyn NNTP-Posting-Host: 188.33.248.46 References: <c87b27a0-1a5d-4d09-b9f8-83c835b5306an@googlegroups.com> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <034d1aae-4cfe-4e10-997e-783d8c78a6c6n@googlegroups.com> Subject: Re: Złożoność obliczeniowa From: Wojciech Muła <wojciech_mula@poczta.onet.pl> Injection-Date: Thu, 25 May 2023 20:05:45 +0000 X-Received-Bytes: 2067 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit