20180323算法設計分析HW3 分治上機三題

算法設計分析HW3 分治上機三題 馮浩然 1600013009 1 Ultra-QuikSort2ios 實際是求逆序對個數。儘管明知道這是考分治要卡時間，但第一次仍是做死地試了試 O(n2) O ( n 2 ) 的冒泡，而後還不死心的試了試帶swap標記的優化版冒泡，果真都死了。 因而乖乖使用分治。算法實質就是mergesort，但須要對merge函數動一些手腳。在對數組 A,B A , B 進

>>阅读原文<<