Ta老师题库

二叉树的先序遍历的递归算法的时间复杂度为线性级。

11 查阅

二叉树的先序遍历的递归算法的时间复杂度为线性级。

A.正确

B.错误

参考答案:

答案：正确

相关问题:

对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度

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

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

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

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

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

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

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

随便看看:

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