GESP 4级客观题｜复杂度基础｜课堂讲解

考试频率：高频。本卷共 2 题。

1. 关于直接插⼊排序，下列说法错误的是（）

   {{ select(1) }}

• 插⼊排序的最好情况是数组已经有序，此时只需要进⾏$n-1$次⽐较，时间复杂度为$O(n)$
• 最坏情况是数组逆序排序，此时需要进⾏ $n(n-1)$ 次⽐较以及 $n-1$ 次赋值操作（插⼊）
• 平均来说插⼊排序算法的复杂度为$O(n^2)$
• 空间复杂度上，直接插⼊法是就地排序，空间复杂度为$O(n)$

2. 用递归法求 的阶乘，时间复杂度是 $O(n)$。

   {{ select(2) }}

• 对
• 错