首页 > 编程知识 正文

冒泡排序的最优时间复杂度为什么是O(n),冒泡排序最优时间复杂度和最坏复杂度为

时间:2023-05-06 03:59:00 阅读:231420 作者:2635

冒泡排序的最优时间复杂度
我曾经一直困扰于冒泡的最优时间为啥是O(n),即使是已排好序,依然需要n次的比较啊!!!最后终于找到了答案:原来的代码要优化后才能达到O(n),下面上图说话:

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。