冒泡，插入，选择排序的最优时间复杂度怎么可能是O（1）？？
来源：3-5 希尔排序
慕神3122945
2020-09-02 00:14
最优情况下，数据已经正确排序了，但运行排序算法时，还是要经历两层for循环，只是不需要交换数据而已，但for循环还是有开销啊，并且随着输入规模的增加开销越大，O（1）是指开销始终是一个常数，不会随着输入规模的变化而变化。最优情况下，时间复杂度还是n平方！！
写回答
关注
0回答
还没有人回答问题，可以看看其他问题
Java数据结构与排序算法快速入门
入门数据结构和排序算法，一套课程，足矣！
2667 学习 · 11 问题
相似问题