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