问题:
N个待排序元素的取值范围是[1, M],计数排序的时间复杂度为:
AO(NlgN)
BO(N)
CO(M)
DO(M+N)
[单选题]The range of values of N elements to be sorted is [1, M]. The time complexity of counting sort is:
答案解析:
您可能感兴趣的问题
- 10.什么是措施费?其由哪几部分费用所组成?
- 22.某建设项目的工程费用构成为:主要生产项目7400万元,辅助项目4900万元,公用工程2200万元,环境保护工程660万元,总图运输工程330万元,服务项目160万元,生活福利220万元,厂外工程
- 12.工程量清单中的单价应如何确定?请列出计算表达式。
- 18.什么是工程造价资料?它有哪些用途?
- 20.某投资者用分期付款的方式购买一个写字楼单元用于出租经营,如果付款和收入的现金流量见表4.3,则该项投资的净现值、内部收益率为多少?如果贷款利率为6%(每半年结息一次),试说明该项投资有无赢利能力
- 14.某住宅建筑各层外围水平面积为400m2,共6层,二层以上每层有两个阳台,每个水平面积为5m2(无围护结构),建筑中间设置宽度为300mm变形缝一条,缝长10m,则该住宅建筑面积为多少?
- 15.某建筑外墙厚370mm,中心线总长80m,内墙厚240mm,净长线总长为35m。底层建筑面积为600m2,室内外高差0.6m。地坪厚度100mm,已知该建筑基础挖土量为1000m3,室外设计地坪
- 14.某工程采用最高限额成本加最大酬金合同。合同规定的最低成本为2000万元,报价成本为2300万元,最高限额成本为2500万元,酬金数额为450万元,同时规定成本节约额合同双方各50%,若最后乙方完
- 19.某单位为了既能中标又能取得较好的收益,决定采用不平衡报价法对原报价调整,见表7.3。若基础工程、主体结构和装饰安装工程工期分别为4个月、12个月、8个月,贷款年利率为10%,并假定能按时完工,按
- 13.根据国务院对工程质量保修期的规定,你认为保修期内出现质量问题时是否应完全由施工方负责处理并承担费用损失?当质量责任一时无法确定或存在争议时,或保修期过后才进行处理,工程保修费应由谁承担?