![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论 3ed
听枫烨阁
程序人生,一定不会一帆风顺,但也一定会精彩不断。
展开
-
第二章 2.2节
2.2-1用Θ记号表示函数n原创 2014-11-13 00:15:24 · 1362 阅读 · 2 评论 -
第二章 2.3节
2.3-1使用图2-4作为模型,说明归并排序再数组A=原创 2014-11-13 14:48:39 · 1608 阅读 · 1 评论 -
散列表碰撞的链接法解决之双向链表删除操作的代价
最近zaikan 浣熊今天读到《算法导论》的第十一章散列表,看到中文书的第135页(英文P224~225)时,被其中的一个知识点难住,想了许久终于有了答案,故撰此文与大家分享 在散列表发生碰撞问题的时候,其中一种解决方法叫“链接法”,具体的做法我就不介绍了。在这一部分的最后,书作者提出如果采用双向链表的话,则删除操作可以在O(1)时间内完成,这便是我疑问所在。其实我转载 2014-11-18 09:58:03 · 1110 阅读 · 0 评论