投递拼多多集团-PDD等公司10个岗位 >
0 点赞 评论 收藏
分享
投递百度等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
投递大疆等公司10个岗位 >
0 点赞 评论 收藏
分享
双皮奶11:个人理解:归并排序思想是将两个或两个以上的有序表组合成一个,这个的时间复杂度是n,再加上划分的时间复杂度lgn,一起是nlgn;冒泡排序会多一些不必要的比较,例如:4 5 1 2 6 7 8,第一轮从尾部开始,87621都比较一遍,不动,直到5才开始交换位置,最终把1换到第一个位置,第一轮结果为:1 4 5 2 6 7 8;第二轮比较8762仍然会重新比较一次,但其实这已经局部有序了,完全不需要再比较一次,但是冒泡排序不会记录局部有序,这部分的比较就是多余的。
投递阿里巴巴等公司10个岗位 >
0 点赞 评论 收藏
分享
投递字节跳动等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: