原创 歸併法排序和逆序數問題（分治）

一、歸併排序（分治法） 分治法，顧名思義，先“分”後“治”。 分——分解子問題，直到能在O(1)時間複雜度解決，歸併排序問題中即是將一個元素數目爲N的序列分成單個元素（或者視爲單個元素對象），所耗費的時間爲log2 N。 數組[4

2020-05-24 20:26:23 1