Gemiddelde sorteergraad van een lijst

Moderators: dirkwb, Xilvo

Reageer

Bericht 06-10-'09, 16:49

Vladimir Lenin

Gebruikersavatar
Berichten: 829

Gemiddelde sorteergraad van een lijst

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-- (Владимир Ильич Ульянов)
Omhoog

Bericht 10-10-'09, 21:51

317070

Gebruikersavatar
Berichten: 5.609

Re: Gemiddelde sorteergraad van een lijst

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-
Omhoog
Reageer

Terug naar “Kansrekening en Statistiek”