- 博客(1)
- 资源 (4)
- 收藏
- 关注
转载 美的同一性和神秘的算法分析
1977 年法国人 Philippe Flajolet 发表了一篇评估计算机展开算术表达式平均所需寄存器数量的论文 [1]。同年,普林斯顿的 Rebert Sedgewick 向 SIAM 投递了一篇讨论奇偶归并排序的文章 [2],其中给出了数据在排序过程中平均交换次数的简洁表达式。Sedgewick 通过渐进分析获得的这个表达式后来被发现和 Flajolet 用于评估寄存器数量的式子具有同一
2016-02-13 19:58:28 577
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人