Springen naar inhoud

Gemiddelde sorteergraad van een lijst


  • Log in om te kunnen reageren

#1

Vladimir Lenin

    Vladimir Lenin


  • >250 berichten
  • 829 berichten
  • Ervaren gebruiker

Geplaatst op 06 oktober 2009 - 15:49

Stel je genereert een random-lijst, in welke mate is deze dan gemiddeld gesorteerd, hoe definieer je gesorteerd zijn (ik dacht aan het aantal nodige elementaire permutaties, maar volgens mij zijn er verschillende mogelijkheden).
"Als je niet leeft zoals je denkt, zul je snel gaan denken zoals je leeft."
--Vladimir Lenin-- (Владимир Ильич Ульянов)

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

317070

    317070


  • >5k berichten
  • 5567 berichten
  • Moderator

Geplaatst op 10 oktober 2009 - 20:51

Stel je genereert een random-lijst, in welke mate is deze dan gemiddeld gesorteerd, hoe definieer je gesorteerd zijn (ik dacht aan het aantal nodige elementaire permutaties, maar volgens mij zijn er verschillende mogelijkheden).

Ik zou aan zoiets denken. Met X de afstand tot de juiste plaats.
What it all comes down to, is that I haven't got it all figured out just yet
And I've got one hand in my pocket and the other one is giving the peace sign
-Alanis Morisette-





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures