Re: tijdscomplexiteit : sorteren in een cirkel

Article View: be.comp.programming

Article #6415

Back to be.comp.programming Previous Next

#6415

From: Pros Robaer
Date: Fri, 29 Nov 2002 18:22

14 lines
1940 bytes

Dieter D'Hoker schreef:

> moet iemand zich in een cirkel verplaatsen naar 1 punt dat willekeurig
> gekozen is , dan hoeft hij maximaal n / 2 verplaatsingen te ondergaan 
,
> wil hij zich in een evengrote rij verplaatsne moet hij maximaal n
> verplaatsingen ondergaan ...

Nou heb ik 'm!


---
Vriendelijke GNUtjes,
Pros (beter laat dan nooit)

Technical Details

Message-ID: <3268927.RqWe1HLzVR@eljudnir>

Path:

arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-03!sn-xit-01!sn-xit-04!supernews.com!news.maxwell.syr.edu!newsfeed.icl.net!newsfeed.fjserv.net!diablo.netcom.net.uk!netcom.net.uk!newsfeed.online.be!iguano.antw.online.be!eljudnir.local!nobody

References:

<3ddd4ca5$0$46603$e4fe514c@news.xs4all.nl> <1037917053.179003@seven.kulnet.kuleuven.ac.be> <arjo0h$j9v33$1@ID-155251.news.dfncis.de> <4997366.EoZ9vM6j8K@eljudnir> <3de6f534$0$11755$e4fe514c@news.xs4all.nl>

Show Full Headers

Complete Article Headers

X-Google-Language: DUTCH,ASCII-7-bit
X-Google-Thread: 107324,46214dff648db5b1
X-Google-Attributes: gid107324,public
X-Google-Thread: fcea4,46214dff648db5b1
X-Google-Attributes: gidfcea4,public
X-Google-Thread: f5500,46214dff648db5b1
X-Google-Attributes: gidf5500,public
X-Google-Thread: f7e01,46214dff648db5b1
X-Google-Attributes: gidf7e01,public
X-Google-ArrivalTime: 2002-11-29 11:09:45 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-03!sn-xit-01!sn-xit-04!supernews.com!news.maxwell.syr.edu!newsfeed.icl.net!newsfeed.fjserv.net!diablo.netcom.net.uk!netcom.net.uk!newsfeed.online.be!iguano.antw.online.be!eljudnir.local!nobody
Message-ID: <3268927.RqWe1HLzVR@eljudnir>
From: Pros Robaer <pros@village.uunet.be>
Subject: Re: tijdscomplexiteit : sorteren in een cirkel
Newsgroups: be.comp.programming,be.science,nl.comp.programmeren,nl.wetenschap
Followup-To: be.comp.programming
Reply-To: prosje@tijd.com.knip.dit
References: <3ddd4ca5$0$46603$e4fe514c@news.xs4all.nl> <1037917053.179003@seven.kulnet.kuleuven.ac.be> <arjo0h$j9v33$1@ID-155251.news.dfncis.de> <4997366.EoZ9vM6j8K@eljudnir> <3de6f534$0$11755$e4fe514c@news.xs4all.nl>
Lines: 14
Organization: eljudnir
User-Agent: KNode/0.7.1
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7Bit
Date: Fri, 29 Nov 2002 19:22:33 +0100
NNTP-Posting-Host: 62.112.12.124
X-Complaints-To: news-abuse@noc.online.be
X-Trace: iguano.antw.online.be 1038596983 62.112.12.124 (Fri, 29 Nov 2002 20:09:43 MET)
NNTP-Posting-Date: Fri, 29 Nov 2002 20:09:43 MET

Reply to Parent Message