FLAJOLET-A APK

算法（CEC）的计算复杂度是适用于由法国数学家菲利普·弗拉哈莱围绕20世纪中期发展经济的数学领域。研究Flajolet的领域一直是离散数学的，我。即，其指的是连续的数学上的互补的方面的数学。对象，类别，整体，元素集合，并且点在笛卡尔平面是离散数学的组件的示例。
双星系统，组合，排列和一系列元素的系统计数和一组元素的组合是CEC的主题。
包括在本领域的其他方面都是随机序列的产生及其渐近性质，有限集合的元素及其直接应用到算法分析的分布统计研究。
很多人都把Flajolet专用于该分析了组合分析的所有资源的优势算法的计算科学家。
对于决策问题，是比较分析两种方法的问题是可以解决的非常有用的：首先，这种方法下，并使用属于七十年代的十年方法，后来，在前进的光该Flajolet的理论意味着算法分析领域。
在接下来的方程组，第一块对应于我们将不得不在七十年代的十年这些关系;我们正在试图让一个轨迹的计数。这种类型的轨迹被称为三个步骤，因为你可以做出让步的唯一途径是单个单元，两个单元，或其他方式不作任何一步都，也就是零个单位的一步。
关于解析组合数学基础，认为这些步骤的方向可以是正的或负的，只要笛卡尔平面的下腹不侵入。
例如，在上面的轨迹我们可以看到功能如何与类型1步骤开始，即，（1），由零型步骤成功，A（0），以及随后的步骤类型的一（-1），一（1），（-1），A（0），A（0），A（1），（1），（1），（-1），A（1），（ - 1），（-1），A（-1），A（0）。
根据这项计划，可以为可行的轨迹来建立的关系是：
递推关系：
一（N）= A（N + 1）+Σ_（K = 0）^（N-2）〖第（k）一个（N-K-2）〗
A（0）= 1
生成函数：
A（z）的=Σ_（n≥0）〖A（N）z的^ N〗
函数方程
甲（Z）= 1 + ZA（Z）+ Z2A（Z）2
母函数的表达式
甲（Z）=（1-Z-√（（1 + Z）（1-3z）））/（2Z ^ 2）
该系列中的表达：
一（N）=Σ_（K = 0）^（N / 2）N！/（K！第（k + 1）！（N-2K）！）
总和的渐近研究
一（N）᷉（3√3）/（2√π）3NN-3/2
FLAJOLET-A涉及这种关系的一个非常直观的方式。