问题:
[单选题]For a vector of size n, the quicksort has an average time complexity of
对于规模为n的向量,快速排序在平均情况下得时间复杂度为
AO(n^2)
BO(nlgn)
CO(n)
DO(n+lgn)
答案解析:
您可能感兴趣的问题
- 下面哪些是正确的Python标准库对象导入语句?
- 在定义函数时,某个参数名字前面带有两个*符号表示可变长度参数,可以接收任意多个关键参数并将其存放于一个字典之中。
- Python关键字and和or连接多个表达式时具有惰性求值特点,只计算必须计算的表达式。
- 4.工程造价由哪些费用组成?
- 22.某建设项目的工程费用构成为:主要生产项目7400万元,辅助项目4900万元,公用工程2200万元,环境保护工程660万元,总图运输工程330万元,服务项目160万元,生活福利220万元,厂外工程
- 14.建设单位管理费、设计费、工程监理费、保险费应如何确定?
- 21.某建设项目建设期2年,生产期8年,项目建设投资3100万元,预计全部形成固定资产。固定资产折旧年限为8年,按平均年限法提取折旧,残值率为5%,在生产期末回收固定资产残值。建设项目发生的资金投入、
- 22.某企业因某种产品在市场上供不应求,决定投资扩建新厂。经调查研究分析,该产品10年后将升级换代,目前的主要竞争对手也可能扩大生产规模,现提出3种扩建方案: ①大规模扩建,投资约3亿元。据估计,该
- 9.工程结算方式有哪几种?若某工程预计工期4个月,合同价款为90万元,该如何确定合理的工程结算方式?
- 19.已知某工程每周拟完工程计划投资、已完工程计划投资和已完工程实际投资,见表8.3。