Article View: be.comp.programming
Article #6743Re: tijdscomplexiteit : sorteren in een cirkel
From: Dieter D'Hoker
Date: Thu, 21 Nov 2002 22:53
Date: Thu, 21 Nov 2002 22:53
41 lines
2773 bytes
2773 bytes
"Sander Nijdam" <sandernWilGeenSpam@dds.nl> wrote in message news:p4mqtuc26g29fjr49mj69qn05kft9neil4@4ax.com... > Laatst tikte "Dieter D'Hoker" <webmaster@neverseenbefore.com>: > > > "Atrius" <atrius.InvalidPart@pandora.be> wrote in message > > news:X5cD9.12192$Ti2.2472@afrodite.telenet-ops.be... > > > > > > <serieuze knip> > > > > > > > > > lol, weer ene die z'n huiswerk niet zelf kan maken ;-) > > > > > > > > > > Is helemaal geen huiswerk hoor :) > > > > Probleem komt uit een "bezinnings-dag" van het middelbaar , > > praktisch gezien blijkt daar methode b het beste te lukken , > > nu vraag ik mij af hoe het zit als je dit algoritmisch bekijkt ... > > Bekijk hier eens een grote groep sorteermethoden: > http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html > Inclusief programmeervoorbeelden. > ja die ken ik , maar die kun je neit klakkeloos toepassen op het voorbeeld dacht ik , want hier wordt geeen rekning mee gehouden dat het aantal plaatsen dat je een element verschuift , meetelt in de tijdscomplexiteit ? In een computerprogramma zal het neit veel uitmaken als je bv. rij[1] verwisselt met rij[10000] , maar hier wel , want je moet hiervoor 10000 verplaatsingen doorlopen ? -- Dieter D'Hoker http://dieter.dhoker.com/ news:free.nl.dieter.dhoker & news:alt.nl.fan.dieter.dhoker
Technical Details
Message-ID:
<3ddd640d$0$46603$e4fe514c@news.xs4all.nl>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!transit.news.xs4all.nl!newsfeed.xs4all.nl!xs4all!news.xs4all.nl!not-for-mailReferences:
<3ddd4ca5$0$46603$e4fe514c@news.xs4all.nl> <X5cD9.12192$Ti2.2472@afrodite.telenet-ops.be> <3ddd5342$0$46602$e4fe514c@news.xs4all.nl> <p4mqtuc26g29fjr49mj69qn05kft9neil4@4ax.com>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-21 14:54:12 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!transit.news.xs4all.nl!newsfeed.xs4all.nl!xs4all!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> <X5cD9.12192$Ti2.2472@afrodite.telenet-ops.be> <3ddd5342$0$46602$e4fe514c@news.xs4all.nl> <p4mqtuc26g29fjr49mj69qn05kft9neil4@4ax.com> Subject: Re: tijdscomplexiteit : sorteren in een cirkel Date: Thu, 21 Nov 2002 23:53:54 +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: 43 Message-ID: <3ddd640d$0$46603$e4fe514c@news.xs4all.nl> NNTP-Posting-Host: 213.84.217.143 X-Trace: 1037919246 news.xs4all.nl 46603 213.84.217.143:1529