"n")时间复杂度的插入元素性能，"O"("n")的初始化构造的时间复杂度。如果使用自平衡二叉查找树，插入与删除的时间复杂度为"O"(log "n")，构造二叉树的时间复杂度为"O"("n" log "n")。从计算复杂度的角度，优先级队列等价于排序算法。有一些特殊的堆为优先队列的实现提供了额外的性能：二叉堆的插入与提取操作的时间复杂度为"O"(log "n")，并可以常量时间复杂度的peek操作。二项堆提供了几种额外操作。斐波那契堆的插入、提取、修改元素优先级等操作具有分摊常量时间复杂度，，但删