中文
Sign in
AI tools
热门问题
时间线
聊天
Loading AI tools
全部
文章
字典
引用
地图
Brodal queue
来自维基百科,自由的百科全书
Found in articles
優先佇列
额外操作。斐波那契堆的插入、提取、修改元素优先级等操作具有分摊常量时间复杂度,,但删除操作的时间复杂度为O(log n)。
Brodal
queue
(英语:
Brodal
queue
)具有最糟糕情况下的常量复杂度但算法相当复杂因而不具有实用性。 对于整型、浮点型等具有有限值域的元素的数据类型,优先队列有更快的实现。