Probabilistic analysis of recursive program efficiency
Authors: Markov A.A. | Published: 09.08.2015 |
Published in issue: #2(23)/1996 | |
DOI: | |
Category: Informatics & Computing Technology | |
Keywords: |
The response time for recursive and co-recursive programs by application of probabilistic-logical structures for corresponding computing processes is analyzed. Equation systems connected with Laplace transformations of probabilistic distributions for the cases with and without restrictions for quantity of recursive calls are shown. Equation systems are given for the moments of above mentioned distributions.