热门标签
标签: 复杂度
以下是与 "复杂度" 标签相关的所有文章。
- 因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所以堆排序一定比冒泡排序的速度快。
- 在初始数据表已经有序时，快速排序算法的时间复杂度为O(n㏒n )。
- 基于“比较”运算的排序算法，其时间复杂度的下界为O(n㏒n)。
- 基于“比较”运算的查找算法，其时间复杂度的下界为O(㏒n)。
- 对于下列排序，（）的最坏时间复杂度是O(n㏒n)。
- 假设待排序的表长为n，那么创建堆需要时间复杂度为（）。
- 二叉树的先序遍历的递归算法的时间复杂度为线性级。
- 对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。
- 在长度为n的（）上，删除第一个元素，其算法的时间复杂度为O(n)。
- 有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)