判断题 偏易
#21157

插入排序算法中,平均时间复杂度是 ,最坏的情况逆序情况下,达到最大时间复杂度。

插入排序算法中,平均时间复杂度是 ,最坏的情况逆序情况下,达到最大时间复杂度。

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

在最坏的逆序情况下,每一个元素都会被插入到已排好序部分的最前面。