Application of basic hypergeometric series

摘要

In this paper we use some concepts of basic hypergeometric series to give an extremely simple derivation of the exact formula for the expected number of nodes on level l in a random digital search tree, built from n random data.