← 查看本卷题目GESP C++ 4级2025年9月单选题 第12题 · 2 分关于插入排序的时间复杂度，下列说法正确的是（ ）。 填写答案A最好情况和最坏情况的时间复杂度都是 O(n2)O(n^{2})O(n2)B最好情况是 O(n)O(n)O(n)，最坏情况是 O(n2)O(n^{2})O(n2)C最好情况是 O(n)O(n)O(n)，最坏情况是 O(2n)O(2^{n})O(2n)D最好情况是 O(n2)O(n^{2})O(n2)，最坏情况是 O(2n)O(2^{n})O(2n)提交答案详细解析这题不会 ← 上一题 第 147 / 378 题← → 键切题 下一题 →
关于插入排序的时间复杂度，下列说法正确的是（ ）。 填写答案A最好情况和最坏情况的时间复杂度都是 O(n2)O(n^{2})O(n2)B最好情况是 O(n)O(n)O(n)，最坏情况是 O(n2)O(n^{2})O(n2)C最好情况是 O(n)O(n)O(n)，最坏情况是 O(2n)O(2^{n})O(2n)D最好情况是 O(n2)O(n^{2})O(n2)，最坏情况是 O(2n)O(2^{n})O(2n)提交答案详细解析这题不会
