- 博客(1)
- 收藏
- 关注
原创 Binomial Heap
花一下午写的一个二项堆的C++实现,思想源自Robert Sedgewick 的 Algorithms in C。 首先说下性能。复杂度没什么好说的,merge, push, pop, top, size, empty 都是O(lgn),下面讲一下本机测试的数据。 (host) Pent. dual-core t3200, 2G hz, 2G ram, (OS) linux 2.6.32,(complier) gcc 4.5.2 输入 0~n-1的自
2011-03-26 23:33:00 758
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人