关于testQueue时间复杂度测试的问题

来源：3-8 数组队列和循环队列的比较

nifo

2018-08-28

bobo老师，我的ArrayQueue测出来44.4s，LoopQueue测出来0.047s，并且多次测下来都是差将近1000倍。原本以为是代码的原因，特地把您的代码拓下来试了一下，还是一样的，这是出了什么问题啊？

写回答

1回答

liuyubobobo

2018-08-28

已采纳

是正常的啊。就是因为ArrayQueue的remove操作时间复杂度为O(n)，而LoopQueue的所有操作，时间复杂度为O(1)啊！这也是为什么，我们要特意讲LoopQueue这种实现方式的原因：）

加油！

liuyubobobo

nifo

加油！：）

2018-08-28

共4条回复

玩转数据结构

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

6221 学习 · 1704 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1