我有以下理解 - 泡泡和插入排序都有时间复杂性
-
最佳：Ω（n）
-
平均值：Θ（n ^ 2）
-
最差：O（n ^ 2）
选择排序具有所有时间复杂性（最佳，平均和更差）:( n ^ 2）
在此之后，根据我通常听到的关于这些算法的内容，我的问题是 -
-
气泡排序被认为是效率最低的算法/与选择排序相同 . 为什么这样？ （因为我知道，根据Ω，冒泡排序比选择要好得多 . ）
-
插入排序被认为是对气泡和选择排序的改进 . 为什么这么准确？ （再次，虽然时间复杂，但我理解它比选择排序更好 is 但它也与冒泡排序完全相同） .
1 回答