我们可以说,当大小为n的数组A中的所有元素相同时,堆排序的运行时间为O(n)
- >如果是这种情况,是否是O(n)最好的案例运行时间的heapsort
sorting algorithm heap
确定无向图是否为树的最佳算法的时间复杂度是多少?
我们可以说Big-oh(n),有n个顶点吗?
graph-algorithm
algorithm ×1
graph-algorithm ×1
heap ×1
sorting ×1