在以下排序算法中,哪一种算法在最坏情况下的时间复杂度是O(n^2),但在实际应用中通常比其他O(n^2)的算法更快?

答案解析

快速排序在最坏情况下的时间复杂度是O(n^2),但在实际应用中,由于其分治法的特性,通常比其他O(n^2)的排序算法更快。
正确答案:D
随机推荐
开始刷题