Abstract
An extremely simple derivation of the formula for the expected number of nodes on level l in a random digital search tree, built from n random data was studied. Some concepts of basic hypergeometric series were used. The basic hypergeometric series has many significant applications in several areas of pure and applied mathematics including the theory of partitions, combinatorial identities, number theory and statistics.
Original language | English |
---|---|
Pages (from-to) | 717-723 |
Number of pages | 7 |
Journal | Applied Mathematics and Computation |
Volume | 148 |
Issue number | 3 |
DOIs | |
Publication status | Published - Jan 30 2004 |
Keywords
- Hypergeometric series very well poised
- q-series
ASJC Scopus subject areas
- Computational Mathematics
- Applied Mathematics