Re: lijst samenstellen

Article View: be.comp.programming

Article #15770

Back to be.comp.programming Previous Next

#15770

From: crow
Date: Mon, 14 Aug 2000 00:00

24 lines
1724 bytes

Ik ben niet direct de slimste maar indien de lijst niet gesorteerd is kan je
je uniek gedoe vlugger laten lopen op de volgende manier

vb je hebt een lijst
1 2 3 10 5 4 3 48 2 1

je neemt het eerste element en vergelijkt het met de rest
is het uniek -> in de andere tabel
dan neem je het tweede.  dit hoeft niet meer vergeleken te worden met de
eerste en de tweede maar wel met degene die in je nieuwe tabel zitten en
degene die na nr 2 komen
enz..
zodanig dat als je bij je laatste element nr 100.000 komt dan hoef je die
enkel nog te vergelijken met de 10.000 in de nieuwe tabel
nr 50.000 hoef je enkel te vergelijken met de gegevens in de nieuwe tabel en
de rest van de 50.000

het zal zeker al een stuk schelen.
er zullen wel betere methodes bestaan maar dit is de enige waar ik aan dacht
:)

crow

--- some quote should be here ---

Technical Details

Message-ID: <newscache$tu49zf$e14$1@news.freegates.be>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References: <iGil5.18432$Fw6.495208@afrodite.telenet-ops.be>

Show Full Headers

Complete Article Headers

X-Google-Language: DUTCH,ASCII-7-bit
X-Google-Thread: 107324,97ac01a5c25ae2ac
X-Google-Attributes: gid107324,public
X-Google-Thread: fcea4,97ac01a5c25ae2ac
X-Google-Attributes: gidfcea4,public
From: "crow" <svenb@freegates.be>
Subject: Re: lijst samenstellen
Date: 2000/08/14
Message-ID: <newscache$tu49zf$e14$1@news.freegates.be>
X-Deja-AN: 657918357
X-NNTP-Posting-Host: ppp-12-095.tiscalinet.be
References: <iGil5.18432$Fw6.495208@afrodite.telenet-ops.be>
X-Priority: 3
X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4131.1600
X-Complaints-To: abuse@freegates.be
X-Trace: onew2.freegates.net 966206044 16291 212.35.2.81 (13 Aug 2000 22:34:04 GMT)
Organization: Tiscali Belgium / FreeGates (Full Access / No Bill !)
X-MSMail-Priority: Normal
NNTP-Posting-Date: 13 Aug 2000 22:34:04 GMT
Newsgroups: be.comp.programming,nl.comp.programmeren

Reply to Parent Message