2022年5月10日
11：归并排序(重要)
摘要： 11：归并排序(重要) 时间复杂度：O(N * logN) 与O(N^2)排序算法的比较： 1、O(N^2)大量浪费了比较行为。 2、归并排序，当左组和右组的排序排好后，在merge的时候， 左组数之间是没有比较的。 是左组数与右组数的比较。 每一次比较行为都变成了结果并且再传递下去。 算法流程： 阅读全文
posted @ 2022-05-10 16:25 yzmarcus 阅读(18) 评论(0) 推荐(0) 编辑