大家好，我是小一，我来为大家解答以上问题。2b2t优先队列，优先队列很多人还不知道，现在让我们一起来看看吧！

1、优先队列是O（n）的复杂度。

2、堆是O（lgn）的 两种的区别在王建德 新编使用算法分析 最小生成树那节有介绍。

本文到此讲解完毕了，希望对大家有帮助。