Ta老师题库

基于“比较”运算的查找算法，其时间复杂度的下界为O(㏒n)。

6 查阅

基于“比较”运算的查找算法，其时间复杂度的下界为O(㏒n)。

A.正确

B.错误

参考答案:

答案：正确

相关问题:

对于下列排序，（）的最坏时间复杂度是O(n㏒n)。

假设待排序的表长为n，那么创建堆需要时间复杂度为（）。

下列四种排序中，（）的辅助空间复杂度是最高的。

因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所

在初始数据表已经有序时，快速排序算法的时间复杂度为O(n㏒n )。

基于“比较”运算的排序算法，其时间复杂度的下界为O(n㏒n)。

一肥胖成年人体检，肺下界叩诊结果为：左右肺下界均在锁骨中线、腋中线、肩

女，57岁，长年咳嗽咳痰，咳重喘轻。查体：胸廓呈桶状，胸廓扩张度减弱，语音共振减

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。