Das Profil zufälliger Binärsuchbäume

Name: Das Profil zufälliger Binärsuchbäume
Brand: VDM Verlag Dr. Müller
SKU: 9783836486668
Price: 17515 HUF
Availability: InStock

Ein funktionaler Grenzwertsatz

Szerző: Henning Sulzbach

Nyelv:

Kötés: Puha kötésű

Kiadó: VDM Verlag Dr. Müller

Elérhetőség: Kiadói készleten rendelésre

Küldés 17-27 napon belül

17 515 Ft

Binärsuchbäume sind eine wichtige Datenstruktur, die in der Informatik vielfach Anwendung finden. Ih...

Információk a könyvről

Szerző

Henning Sulzbach

Nyelv

Német

Kötés

Könyv - Puha kötésű

Kiadva

2008

oldal

EAN

9783836486668

Enbook ID

07095351

Kiadó

VDM Verlag Dr. Müller

Súly

118

Méretek

150 x 4 x 4

Teljes leírás

Binärsuchbäume sind eine wichtige Datenstruktur, die in der Informatik vielfach Anwendung finden. Ihre Konstruktion ist deterministisch, zur Analyse ihrer Eigenschaften wird aber eine rein zufällige Eingabe zugrundegelegt. Viele Größe, wie z.B. Tiefe, Höhe und Pfadlänge werden seit Jahren viel untersucht. §Als besonders interessant hat sich die Analyse des Profils, der Anzahl Knoten einer bestimmten Tiefe herausgestellt. In dieser Arbeit wird ein funktionaler Grenzwertsatz für das am Erwartungswert normierte Profil vorgestellt. Dazu werden unterschiedliche Zugänge gewählt, die hauptsächlich auf dem sogenannten Profil-Polynom beruhen. §Zunächst wird ein klassischer Zugang mit Hilfe von Martingalen besprochen. Der diskrete Prozess wird dazu auf kanonische Weise in ein zeitstetiges Modell (Yule-Prozess) eingebettet. Ergebnisse im kontinuierlichen Prozess werden dann durch Stoppen auf den diskreten übertragen.§Zudem wird ein neuerer Zugang vorgestellt, der auf der Kontraktionsmethode in Banachräumen unter Verwendung der Zolotarev-Metrik beruht.§Das Buch richtet sich an Mathematik- und Informatikstudenten und Dozenten im Hauptstudium.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Das Profil zufälliger Binärsuchbäume

Ein funktionaler Grenzwertsatz

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták