We demonstrate here how their properties can be explored using most of the functionalities of the Combstruct package. This worksheet explores properties of this problem when people arrive randomly. The complete treatment is entirely based on the Gfun package and Maple's capabilities in solving differential equations. We also get numerical asymptotics by a connection method. This sheet makes intensive use of the Gfun package.
Classification theory makes use of classification trees.
This worksheet explores properties of random classification trees using the Combstruct package and Maple. An efficient and simple technique used to find factors of integers. We show in this worksheet how Combstruct and Gfun can be used to analyze a realistic combinatorial model of the algorithm and thus derive a probabilistic complexity analysis of this algorithm and variants of it. Worksheet version of this file is in the tar file with the code and libraries. A Maple worksheet version of this file is in the tar file with the code and libraries.