假设有一台高性能计算机，其中CPU包含专用k>2个优化寄存器。假设已经存储在寄存器中的数不超过k个，那么这些寄存器支持在O(1)时间插入键值对（x,y）的操作。此外，这些寄存器支持在O(1)时间删除和返回具有最小关键字x的键值对（x,y）。证

lk2024-12-14 1

题目：假设有一台高性能计算机，其中CPU包含专用k>2个优化寄存器。假设已经存储在寄存器中的数不超过k个，那么这些寄存器支持在O(1)时间插入键值对（x,y）的操作。此外，这些寄存器支持在O(1)时间删除和返回具有最小关键字x的键值对（x,y）。证明：可使用这台高性能计算机用（）时间对n个数排序。

A. O(nlogn)

B. O(nlogn logk)

C. O(nlogn/logk)

D. O(nk logn)

答案：评论后可见此内容

本站资源均来自互联网，侵权请联系站长删除

超星学习通

随机主题

在维生素D的代谢中活性最强的是 ()对社会主义社会的矛盾问题没有做过专门的论述。婴儿，3个月，体重6kg，母亲经常出差到外地工作，无法母乳喂养，若改为人工喂养。若长期单纯以羊乳喂养，小儿可发生我国社会主义法律的本质特征是（）软件设计的方法有多种，不属于面向数据流的设计方法的是：“夏天天气特别热，如何能够达到凉快的目的”是发散点训练的用途发散。仔猪怕冷，仔猪出生后应加强保温，1～3日龄仔猪的适宜温度为36～37℃。It was such a wonderful day that they decided to take a day _____ to the mountain.计算T(n) T(n) = 4, 当n=1 T(n) = T(n-1)+4, 其它对于白喉一般性治疗及对症治疗描述错误的是猪有非常强的体温调节能力。“齐侯陈诸侯之师”中的“陈”的意思是终止循环的语句是（）放射性工作人员应遵守放射防护法规和规章制度，接受职业健康监护和个人剂量监测管理。（）进行分子生物学实验时，实验中加入任何试剂后应注意样品的混匀，反应后的样品也应离心一下后再进行下步的实验。（）烟气脱硫工艺种,脱硫效率正确的为( )下列哪项不是表示空气湿度的指标？畜舍外门应设置在向阳背风的一侧，以便于饲料的运输和清粪。下列成本中，哪个成本的变动规律是向右下方倾斜：下列各项属于典型的社会革命类型的有

最新回复(0)

公众号图片

🔥推荐

推荐使用我们的公众号搜索题目，题目更全，检索更方便。支持语音、图片、文字等多种搜索方式。