2019 年 12月 20 日随笔档案 - 毕哥

摘要：一、冒泡排序：冒泡排序最好的情况是一趟就排完时间复杂度为O(n); 最坏的情况就是刚好是反序的需要循环（n-1）趟每趟需要循环（n-1-i）次时间复杂度为（(n-1)*n）/2 也就是O(n^2) 所以冒泡排序的平均时间复杂度为O(n^2)；二、选择排序：选择排序最好、最差、平均时间阅读全文

posted @ 2019-12-20 17:57 毕哥阅读(784) 评论(0) 推荐(0) 编辑

摘要：如果这两个集合是无序的那么时间复杂度肯定就是O(n^2) 但是因为是有序的所以时间复杂度就可以为O(n) 直接上代码：阅读全文

posted @ 2019-12-20 17:08 毕哥阅读(616) 评论(0) 推荐(0) 编辑