问题：
[单选题]What's the amortized complexity in a sufficiently long sequence of accessing k nodes in a splay tree of size n?
规模为n的伸展树中若所访问的节点只有k个，经过足够长时间的访问序列后，访问的分摊复杂度为：
AO(lgk)
BO(klgn)
CO(nlgk)
DO(lgn)
答案解析：
您可能感兴趣的问题
- 二进制文件不能使用记事本程序打开。
- ３．我国工程建设阶段如何划分？简述各阶段的主要工作内容和相互关系。
- ２３．某项目拟全套引进国外进口设备，设备总重１００ｔ，离岸价（ＦＯＢ）为２００万美元（美元对人民币汇率按１∶６．３计算）；海运费率为６％，海外运输保险费率为２．６６％，关税税率为１７％，增值税率为１７
- ７．什么是施工定额？企业为什么要编制施工定额？施工定额为什么要采用平均先进水平进行编制？
- １５．某建设项目建筑安装投资２０００万元，价格指数１１０％，设备及工器具投资３０００万元，价格指数１０５％，工程建设其他费用投资８００万元，价格指数１０６％。求该项目的工程造价指数，并说明其含义。
- ７．试述实物量法和单价法的异同点及其优缺点。
- ８．什么是工程量清单？如何编制工程量清单？
- １４．某住宅建筑各层外围水平面积为４００ｍ２，共６层，二层以上每层有两个阳台，每个水平面积为５ｍ２（无围护结构），建筑中间设置宽度为３００ｍｍ变形缝一条，缝长１０ｍ，则该住宅建筑面积为多少？
- １４．某工程采用最高限额成本加最大酬金合同。合同规定的最低成本为２０００万元，报价成本为２３００万元，最高限额成本为２５００万元，酬金数额为４５０万元，同时规定成本节约额合同双方各５０％，若最后乙方完
- １４．某工程由于设计不当，竣工后建筑物出现不均匀沉降现象，保修费用应由谁承担？为什么？