小小条纹

摘要： Merger Sort 的复杂度是O(N*logN)，那它究竟是怎么把时间复杂度给缩小了呢，笔者感觉精髓就在于它省去了一部分多余的比较操作，并不像选择排序和冒泡排序这些算法，无论数据分布状况如何，都会执行固定的比较操作次数，当然了，插入排序会收到数据分布状况的影响，但最坏情况下的复杂度也和选择排序和 阅读全文