Złożoność obliczeniowa

Article View: pl.comp.lang.c

Article #310462

#310462

From: Maciek
Date: Thu, 11 May 2023 00:38

1 lines
1705 bytes

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ć.

Technical Details

Message-ID: <c87b27a0-1a5d-4d09-b9f8-83c835b5306an@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!feeder.erje.net!news.quux.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border-2.nntp.ord.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail

Show Full Headers

Complete Article Headers

X-Received: by 2002:ac8:7f0d:0:b0:3f1:fc00:6354 with SMTP id f13-20020ac87f0d000000b003f1fc006354mr7491579qtk.1.1683765510760;        Wed, 10 May 2023 17:38:30 -0700 (PDT)
X-Received: by 2002:a05:6870:9729:b0:193:4f67:654a with SMTP id n41-20020a056870972900b001934f67654amr7801169oaq.9.1683765510377; Wed, 10 May 2023 17:38:30 -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!feeder.erje.net!news.quux.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border-2.nntp.ord.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: pl.comp.lang.c
Date: Wed, 10 May 2023 17:38:30 -0700 (PDT)
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
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <c87b27a0-1a5d-4d09-b9f8-83c835b5306an@googlegroups.com>
Subject: Złożoność obliczeniowa
From: Maciek <moblaza@gmail.com>
Injection-Date: Thu, 11 May 2023 00:38:30 +0000
Lines: 6
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit