美的同一性和神秘的算法分析

美的同一性和神秘的算法分析 1977 年法国人 Philippe Flajolet 发表了一篇评估计算机展开算术表达式平均所需寄存器数量的[论文][1]。同年，普林斯顿的 Rebert Sedgewick 向 SIAM 投递了一篇讨论奇偶归并排序的[文章][2]，其中给出了数据在排序过程当中平均交换次数的简洁表达式。Sedgewick 经过渐进分析得到的这个表达式后来被发现和 Flajolet 用

>>阅读原文<<