试题详情

在用邻接表表示图时，拓扑排序算法时间复杂度为()。

下面排序算法的平均时间复杂度相同的有

下列各种排序算法中平均时间复杂度为O(n)是()。

算法的时间复杂度取决于()。

对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（ ）。