冒泡，插入，选择排序的最优时间复杂度怎么可能是O（1）？？
最优情况下，数据已经正确排序了，但运行排序算法时，还是要经历两层for循环，只是不需要交换数据而已，但for循环还是有开销啊，并且随着输入规模的增加开销越大，O（1）是指开销始终是一个常数，不会随着输入规模的变化而变化。最优情况下，时间复杂度还是n平方！O（1）这不是瞎说吗？？
慕神3122945
2020-09-02
举报
0/150
提交
取消
