2008 | OriginalPaper | Chapter
Ein Beispiel: Suchen in Listen
Published in: Elementare Stochastik
Publisher: Birkhäuser Basel
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Es werden
n
verschiedene Namen (oder im Kontext der Informatik:
n
Schlüssel) in
r
Listen einsortiert, jeder Name habe dabei ein Kennzeichen aus {1,...,
r
} (verschiedene Namen haben möglicherweise dasselbe Kennzeichen). Unser Modell ist nun allgemeiner als in Abschnitt 1: Die Kennzeichen der Namen betrachten wir als unabhängige, identisch verteilte Zufallsvariable, wobei 1,...,
r
als Kennzeichen mit den Wahrscheinlichkeiten p
1
,...,p
r
auftreten. Die Namen mit dem Kennzeichen j kommen in die Liste mit der Nummer j. Das zufällige r-tupel Z=(Z
1
,...,Z
r
) der Listenlängen ist also multinomialverteilt zu den Parametern n, p
1
,...,p
r
, und Z
j
ist binomialverteilt zu den Parametern n, p
j
.