问答详情
源自:3-4 插入排序

冒泡,插入,选择排序的最优时间复杂度怎么可能是O(1)??

最优情况下,数据已经正确排序了,但运行排序算法时,还是要经历两层for循环,只是不需要交换数据而已,但for循环还是有开销啊,并且随着输入规模的增加开销越大,O(1)是指开销始终是一个常数,不会随着输入规模的变化而变化。最优情况下,时间复杂度还是n平方!O(1)这不是瞎说吗??

提问者:慕神3122945 2020-09-02 00:16

个回答