当前进度 100/226题 (44.2%)
?
10、插⼊排序算法中 ,平均时间复杂度是O(n2),最坏的情况逆序情况下 ,达到最⼤时间复杂度。
😯
别灰心,再仔细想想!
💡 真题解析

【答案】正确

【考纲知识点】排序算法

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