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

美的同一性和神祕的算法分析 1977 年法國人 Philippe Flajolet 發表了一篇評估計算機展開算術表達式平均所需寄存器數量的[論文][1]。同年，普林斯頓的 Rebert Sedgewick 向 SIAM 投遞了一篇討論奇偶歸併排序的[文章][2]，其中給出了數據在排序過程當中平均交換次數的簡潔表達式。Sedgewick 經過漸進分析得到的這個表達式後來被發現和 Flajolet 用

>>阅读原文<<