🚀 go-pugleaf

Simpel , bekijk een cirkel in drie dimensies als ge sorteert op drie
parameters .
De x as is de sortering volgens lengte , de y as de sortering volgens
gewicht en de z as de sortering volgens geboortedatum .

dirk


"Dieter D'Hoker" <webmaster@neverseenbefore.com> wrote in message
news:3ddd4ca5$0$46603$e4fe514c@news.xs4all.nl...
> stel je hebt een cirkel van n - personen ,
> en je wilt die rangschikken volgen geboortedatum , gewicht , lengte , je
> kiest maar ...
>
> elke persoon mag de cirkel niet verlaten , en per plaats in de cirkel mag
er
> maar juist 1 persoon staan ...
>
> Wat is de beste methode om deze cirkel te sorteren ...
>
> mogelijkheden :
>
> a)
> elke persoon vergelijkt met zijn buurman links van hem als ie hoger is
doet
> hij niks ,
> als hij lager is dan verwisselen ze van plaats ...
>
>
> b)
> Men zoekt de laagste waarde tussen de personen ,
> dit is de beginpersoon ...
> Dan zoekt men telkens de persoon die daar op volgt ,
> en die vcerplaatst zich dan ...
>
>
> Welke systeem heeft de hoogste tijdscomplexiteit ?
>
> Stel dat de verplaatsing van 1 plaatsje in de cirkel als tijdscomplexiteit
1
> heeft .
> En de vergelijking van 1 waarde van een persoon met de waarde van een
andere
> persoon ook tijdscomplexiteit 1 heeft .
>
> Iemand een idee ? En een formule in functie van n (n = aantal personen =
> aantal plaatsen in de cirkel) om dit te onderbouwen ?
>
>
> --
> Dieter D'Hoker
> http://dieter.dhoker.com/
> news:free.nl.dieter.dhoker & news:alt.nl.fan.dieter.dhoker
>
>
>