Article View: be.comp.programming
Article #6412Re: tijdscomplexiteit : sorteren in een cirkel
From: Dieter D'Hoker
Date: Fri, 29 Nov 2002 05:03
Date: Fri, 29 Nov 2002 05:03
24 lines
2123 bytes
2123 bytes
"Pros Robaer" <pros@village.uunet.be> wrote in message news:4997366.EoZ9vM6j8K@eljudnir... > Dieter D'Hoker schreef: > > > Je maakt er dus eignelijk een rij van ipv. een cirkel ... > > Waarom dan die rare cirkel? > > Omdat die bij mogelijkheid B wel voordelig uitkomt aangezien , het aantal verplaatsingen ook telt (wat bijd e classieke sorteeralgoritmes niet het geval is ) ... 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 ... -- Dieter D'Hoker http://dieter.dhoker.com/ news:free.nl.dieter.dhoker & news:alt.nl.fan.dieter.dhoker
Technical Details
Message-ID:
<3de6f534$0$11755$e4fe514c@news.xs4all.nl>Path:
arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-06!sn-xit-04!supernews.com!news.maxwell.syr.edu!transit.news.xs4all.nl!news.xs4all.nl!not-for-mailReferences:
<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>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: f5500,46214dff648db5b1 X-Google-Attributes: gidf5500,public X-Google-Thread: f7e01,46214dff648db5b1 X-Google-Attributes: gidf7e01,public X-Google-Thread: fcea4,46214dff648db5b1 X-Google-Attributes: gidfcea4,public X-Google-ArrivalTime: 2002-11-28 21:03:49 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-06!sn-xit-04!supernews.com!news.maxwell.syr.edu!transit.news.xs4all.nl!news.xs4all.nl!not-for-mail From: "Dieter D'Hoker" <webmaster@neverseenbefore.com> Newsgroups: be.comp.programming,be.science,nl.comp.programmeren,nl.wetenschap 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> Subject: Re: tijdscomplexiteit : sorteren in een cirkel Date: Fri, 29 Nov 2002 06:03:28 +0100 Organization: dieter.dhoker.com (post does not reflect views of Dieter D'Hoker) X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2800.1106 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1106 Lines: 26 Message-ID: <3de6f534$0$11755$e4fe514c@news.xs4all.nl> NNTP-Posting-Host: 213.84.142.193 X-Trace: 1038546228 news.xs4all.nl 11755 213.84.142.193:4149