Autour de quelques statistiques sur les arbres binaires de recherche et sur les automates déterministes

Autour de quelques statistiques sur les arbres binaires de recherche et sur les automates déterministes

Cette thèse comporte deux parties indépendantes. Dans la première partie, nous nous intéressons à l’analyse asymptotique de quelques statistiques sur les arbres binaires de recherche (ABR). Dans la deuxième partie, nous nous intéressons à l’étude du problème du collectionneur de coupons impatient. D...

Full description

Bibliographic Details
Main Author: Amri, Anis
Other Authors: Université de Lorraine
Language:en
Published: 2018
Subjects:
Analyse d’algorithme
Structures de données
Arbres binaires de recherche
Méthode de contraction
Mesures de probabilités
Méthode de point col
Nombre de Stirling de seconde espèce
Problème de collectionneur de coupons
Automates déterministes
Analysis of algorithm
Data structures
Binary search trees
Central limit theorems
Contraction method
Random probability measures
Saddle-point
Stirling number
Coupon collector problem
Complete accessible automata
511.52
511.4
Online Access:http://www.theses.fr/2018LORR0301

Internet

http://www.theses.fr/2018LORR0301

Similar Items