出时搜索全集合，这种方法插入的效率为O(1)，但取出时效率为​O(n)。
典型实现.出于性能考虑，优先队列用堆来实现，具有"O"(log "n")时间复杂度的插入元素性能，"O"("n")的初始化构造的时间复杂度。如果使用自平衡二叉查找树，插入与删除的时间复杂度为"O"(log "n")，构造二叉树的时间复杂度为"O"("n" log "n")。从计算复杂度的角度，优先级队列等价于排序算法。有一些特殊的堆为优先队列的实现提供了额外的性能：二叉堆的插入与提取操作的时间复杂度为