Sorting 插入排序运行时间_Sorting_Computer Science_Insertion Sort

Sorting 插入排序运行时间

sorting computer-science

Sorting 插入排序运行时间,sorting,computer-science,insertion-sort,Sorting,Computer Science,Insertion Sort,下列关于插入和选择排序的陈述中哪一项是正确的 a) insertion-sort runs in omega(n^2) b) the insert operation (for one element) in selection sort takes omega(n^2) time. c) insertion-sort runs in O(n) time d) the removeMin operation in selection-sort takes omega(n) time. （不是家

下列关于插入和选择排序的陈述中哪一项是正确的

a) insertion-sort runs in omega(n^2)
b) the insert operation (for one element) in selection sort takes omega(n^2) time.
c) insertion-sort runs in O(n) time
d) the removeMin operation in selection-sort takes omega(n) time.

（不是家庭作业问题，只是做最后的练习）

至于A，ω不是
```
O（N）
```
？（查看网站上的老问题）
对于B，插入不是需要
```
O（N）
```
？比较1个元素和整个数组，如果是O（n），那么ω不能是
```
n^2
```
对于C，插入排序的最坏情况是
```
O（n^2）
```
对于D，移除最小值的最佳情况不是
```
O（1）
```

所有这些在我看来都是错的

编辑：对于任何说这是家庭作业问题或类似问题的人，请在假设之前阅读问题。我想知道哪一个是对的，因为他们似乎都错了。是的，我有一本教科书。是的，我能读维基百科。是的，我有笔记。然而，如果我来到这里，不是因为我想要一个简单的答案，而是想知道为什么我的推理是错误的。因此，如果你不想看整个问题，就不要回答。

a-正确-O（n^2），b-不正确，O（n），c-不正确，O（n^2），d-正确，O（n）。a-正确-O（n^2），b-不正确，O（n），c-不正确，O（n^2），d-正确，O（n）。