首页 › 答案 › 题库 › 知识竞赛未分类

以下哪些排序方式，其最坏情况的时间复杂度O（N^2）的？

以下哪些排序方式，其最坏情况的时间复杂度O（N^2）的？
A.快速排序
B.选择排序
C.冒泡排序
D.插入排序
E.归并排序
正确答案：快速排序；选择排序；冒泡排序；插入排序

标签：复杂度情况方式

上一条：此处规定二叉树中，左子节点与右子节点地位不同（即某个父节点只有一个子节点时，也要区分它是左子节点还是右子节点）。定义一个函数c（n），为按照此方法，构建一个包含n个节点的，符合规则的树的方法数。问c（1），c（2），c（3），c（4）的值。

下一条：现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O（N）？