问题:
我们在本节中已经得到了最坏时间复杂度为O(n)的中位数选取算法,若把它用于快速排序的轴点选取,得到的快速排序最坏时间复杂度为______
AO(n)
BO(nlglgn)
CO(nlgn)
DO(n^2)
[单选题]We have obtained the median selection algorithm with the worst time complexity O(n) in this section. If we use it for the pivot selection of quicksort, the resulting worst-case time complexity of quicksort is ______
答案解析:
您可能感兴趣的问题
- 表达式np.empty((3,5)).sum()的值一定为0。
- 5.什么是建设项目、单项工程、单位工程、分部工程和分项工程?举例说明。
- 18.工程造价管理的任务是什么?包括了哪些基本内容?
- 10.如何进行工程量清单计价?
- 23.某建设项目的建筑工程定额人材机费为805.886万元,其企业管理费、规费率为9.5%,利润率为7.5%;而该项目安装工程定额人材机费为788.565万元,其中人工费为15.021万元,安装工程的
- 20.某承包商承包建安工程施工任务,并与业主签订了承包合同。该合同总价为1000万元,合同工期5个月,合同中有关价款结算有如下规定:
- 22.试对下述索赔案例进行讨论和分析。
- 5.竣工验收中的质量核定是由哪个部门组织核定的?在竣工验收中有何意义?
- 6.试分别叙述《竣工验收通知书》《竣工验收证明书》《竣工验收合格证书》《竣工验收鉴定书》的参与主体及实施阶段。它们分别代表竣工验收达到何种程度?
- 14.某工程由于设计不当,竣工后建筑物出现不均匀沉降现象,保修费用应由谁承担?为什么?