zoukankan      html  css  js  c++  java
  • 2021/9/22(归并排序)

    2021/9/22(归并排序)

    今天修改之前自己弄出来的bug...

    下午和晚上开始慢慢理解 “分治” 算法

    就像一颗二叉树一样,先左再右再根

    归并排序是稳定排序,它也是一种十分高效的排序,能利用完全二叉树特性的排序一般性能都不会太差。java中Arrays.sort()采用了一种名为TimSort的排序算法,就是归并排序的优化版本。从上文的图中可看出,每次合并操作的平均时间复杂度为O(n),而完全二叉树的深度为|log2n|。总的平均时间复杂度为O(nlogn)。而且,归并排序的最好,最坏,平均时间复杂度均为O(nlogn)。

    而治的过程:

  • 相关阅读:
    Counting Stars hdu
    Color it hdu
    steins;Gate
    原根
    3-idiots
    Tree
    洛谷P1352 没有上司的舞会
    洛谷P1131 时态同步
    洛谷P3177 树上染色
    Codeforces Round #617 (Div. 3)
  • 原文地址:https://www.cnblogs.com/hujesse4/p/15328113.html
Copyright © 2011-2022 走看看