Mathematics – Probability
Scientific paper
2004-12-09
Annals of Applied Probability 2005, Vol. 15, No. 4, 2445-2471
Mathematics
Probability
Published at http://dx.doi.org/10.1214/105051605000000494 in the Annals of Applied Probability (http://www.imstat.org/aap/) by
Scientific paper
10.1214/105051605000000494
In this paper a general class of tree algorithms is analyzed. It is shown that, by using an appropriate probabilistic representation of the quantities of interest, the asymptotic behavior of these algorithms can be obtained quite easily without resorting to the usual complex analysis techniques. This approach gives a unified probabilistic treatment of these questions. It simplifies and extends some of the results known in this domain.
Mohamed Hanene
Robert Philippe
No associations
LandOfFree
A probabilistic analysis of some tree algorithms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A probabilistic analysis of some tree algorithms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A probabilistic analysis of some tree algorithms will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-152294