Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Mellin transforms and asymptotics: Finite differences and Rice's integrals
Авторы: Flajolet P., Sedgewick R.
High order differences of simple number sequences may be analysed asymptotically by means of integral representations, residue calculus, and contour integration. This technique, akin to Mellin transform asymptotics, is put in perspective and illustrated by means of several examples related to combinatorics and the analysis of algorithms like digital tries, digital search trees, quadtrees, and distributed leader election.