链表队列和循环队列性能比较

来源：4-5 从链表中删除元素

dejunqi2008

2018-12-26

请教一个问题, 我用链表类实现了一个Queue并进行了Queue的测试. 原本以为链表实现的Queue入队和出队操作也是O(1)级别的, 因此其perfomance应该和循环队列差不多, 然而测试结果却发现循环队列的性能依然要胜出两个数量级! 不知道是什么底层的原因.

9.974444663
0.02246727

写回答

1回答

dejunqi2008

提问者

2018-12-26

请忽略此问题, 已经明白链表`addLast`的复杂度为 `O(n)`的缘故

liuyubobobo

继续加油！：）

2018-12-26

共1条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1705 问题

相似问题

回答 1

回答 2

回答 1

回答 1

回答 2