阅读背景:

《Algorithms 4th Edition》读书笔记——2.4 优先队列(priority queue)-Ⅴ

来源:互联网 

 

命题Q。对于一个含有N个元素的基于堆叠优先队列,插入元素操作只需要不超过(lgN + 1)次比较,删除最大元素的操作需要不超过2lgN次比较。命题Q。对于一个含有N个元素的基于堆叠优先队列,插入元素操作只需要不超过(lgN +




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: