Article View: pl.comp.lang.c
Article #310465Re: Złożoność obliczeniowa
From: Maciek
Date: Thu, 15 Jun 2023 18:57
Date: Thu, 15 Jun 2023 18:57
10 lines
2461 bytes
2461 bytes
czwartek, 25 maja 2023 o 22:05:46 UTC+2 Wojciech Muła napisał(a): > 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. Hm no tak, to był głupi pomysł w sumie zaraz po poście wyciągnąłem wniosek ale już nie chciałem mieszać w poście. Oczywiście drzewa. Dzieki.
Technical Details
Message-ID:
<72d20c42-2a9a-4c54-92fa-e0cccba9c53bn@googlegroups.com>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!3.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> <034d1aae-4cfe-4e10-997e-783d8c78a6c6n@googlegroups.com>Show Full Headers
Complete Article Headers
X-Received: by 2002:ad4:4f14:0:b0:62f:f6f7:6680 with SMTP id fb20-20020ad44f14000000b0062ff6f76680mr209716qvb.11.1686855479274; Thu, 15 Jun 2023 11:57:59 -0700 (PDT) X-Received: by 2002:a9d:7682:0:b0:6af:a233:83c6 with SMTP id j2-20020a9d7682000000b006afa23383c6mr1223317otl.3.1686855478969; Thu, 15 Jun 2023 11:57:58 -0700 (PDT) Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!3.eu.feeder.erje.net!3.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, 15 Jun 2023 11:57:58 -0700 (PDT) In-Reply-To: <034d1aae-4cfe-4e10-997e-783d8c78a6c6n@googlegroups.com> Injection-Info: google-groups.googlegroups.com; posting-host=2a02:a31b:338:d080:6c2a:7f7a:a378:cd07; posting-account=SOZBVwoAAAAtP6gAgjkK3BR3YPR_ux-s NNTP-Posting-Host: 2a02:a31b:338:d080:6c2a:7f7a:a378:cd07 References: <c87b27a0-1a5d-4d09-b9f8-83c835b5306an@googlegroups.com> <034d1aae-4cfe-4e10-997e-783d8c78a6c6n@googlegroups.com> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <72d20c42-2a9a-4c54-92fa-e0cccba9c53bn@googlegroups.com> Subject: Re: Złożoność obliczeniowa From: Maciek <moblaza@gmail.com> Injection-Date: Thu, 15 Jun 2023 18:57:59 +0000 X-Received-Bytes: 2454 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit