问答详情
源自:3-5 希尔排序

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

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

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

个回答