在c++；线性排序与插入排序的含义/内容相同吗 我明天有一个考试，我正在努力学习什么是线性排序，但是当我在谷歌上查找时，我得到的插入排序是一样的吗？ < P>所有的C++标准保证的是： STD:：排序< /代码>是O（n·log（n）.< /p> < p>所有的C++标准保证的是： STD：：排序< /代码>是O（n·log（n））。不，它们不一样。目前没有线性排序。最好的排序运行时间是对数的O（N log N）（示例：快速排序、合并排序），插入排序以二次的O（N^2）时间进行排序

但是，插入排序在线性时间内的作用是每个插入阶段。当您从数组中取出一个元素时，您将它与数组中的每个元素进行比较，直到找到匹配的插槽，然后插入它，因此最坏情况下的线性

O（N）

插入时间。

不，它们不一样。目前没有线性排序。最佳排序运行时间是对数

O（N log N）

（示例：快速排序、合并排序），插入排序以二次

O（N^2）

时间进行排序

---

但是，插入排序在线性时间内的作用是每个插入阶段。当您从数组中取出一个元素时，您将它与数组中的每个元素进行比较，直到找到匹配的插槽，然后插入它，因此最坏情况下的线性

O（N）

插入时间。

我的理解是，排序算法不基于语言。插入排序和二叉树排序不依赖于语言，并且具有不同的大O评级（不是使用特定语言计算的）。我从未听说过“线性排序”。一般来说，不可能对具有线性时间复杂性的集合进行排序。我的理解是，排序算法不基于该语言。插入排序和二叉树排序不依赖于该语言，并且具有不同的大O评级（不使用特定语言计算）。我从未听说过“线性排序”。通常，不可能对具有线性时间复杂性的集合进行排序。