以下哪些关于插入和选择排序的陈述是正确的?
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.
(不是作业问题,只是做最后练习的事情)。
O(N)
吗? (查看网站上的旧问题)O(N)
?比较1个元素与整个数组,如果O(n)那么omega不能是n^2
。O(n^2)
... O(1)
?所有这些对我来说都是错误的。
编辑:对于那些说这是一个家庭作业问题或者某种意义上的问题的人,请在考虑之前先阅读问题。我想知道哪一个是正确的,因为它们似乎都是错的。是的,我有一本教科书。是的,我可以读维基百科。是的,我有笔记。但是,如果我来到这里并不是因为我想要一个简单的答案,而是要知道为什么我的推理是错误的。所以,如果您不打算查看整个问题,请不要回答。