search

PI-KA-CHU / PIKACHU-JAVA-Notebook

用于记录学习笔记
8 stars 4 forks source link

软考备考学习——排序 #12

Open PI-KA-CHU opened 5 years ago

PI-KA-CHU commented 5 years ago

软考备考学习——排序


**归并排序（英语：Merge sort，或mergesort）：** 是创建在归并操作上的一种有效的排序算法，效率为 **_O(n log n)_**（大O符号）。该算法是采用_分治法（Divide and Conquer）_的一个非常典型的应用，且各层分治递归可以同时进行。

- 两个递增序列A 和B 的长度分别为m 和n(m