听枫烨阁的博客

2.2-1用Θ记号表示函数n

2.3-1使用图2-4作为模型，说明归并排序再数组A=

最近zaikan    浣熊今天读到《算法导论》的第十一章散列表，看到中文书的第135页（英文P224~225）时，被其中的一个知识点难住，想了许久终于有了答案，故撰此文与大家分享    在散列表发生碰撞问题的时候，其中一种解决方法叫“链接法”，具体的做法我就不介绍了。在这一部分的最后，书作者提出如果采用双向链表的话，则删除操作可以在O(1)时间内完成，这便是我疑问所在。其实我