算法导论10.2习题
摘要：
1. 动态集合上的操作insert能否用一个单链表在O(1)时间内实现?对delete操作呢?
可以在O(1)的时间内实现insert操作
可以在O(1)的时间复杂度内实现delete操作.
2.用一个单链表L实现一个栈,要求Push和Pop操作的时间复杂度为O(1)
如上代码
3.用一个单链表L实现一个栈,要求Enqueue和Dequeue的时间复杂度为O(1) 阅读全文
posted @ 2011-10-09 13:18 SammyLan 阅读(360) 评论(0) 推荐(0) 编辑
