首页 > 试题广场 >

a. 证明：向初始为空的二项队列进行N次Insert最坏情形

[问答题]
a. 证明：向初始为空的二项队列进行N次Insert最坏情形下的运行时间为O（N）。
b. 给出一个算法来建立有N个元素的二项队列，在元素间最多使用N-1次比较。
c. 提出一个算法，以O（M+logN）最坏情形运行时间将M个节点插入到N个元素的二项队列中。证明你的界。
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 178浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号