java 兩個有序數組合併到一個有序數組(時間複雜度低)

默認通常會採用數組先合併，在排序java 時間複雜度會在o(n) -o(n*n) 之間數組 我想了個其餘的思路 對數組1 和數組2 元素從頭開始進行一次對比，小的放入結果集合，ui 直到兩個數組的元素都加入結果集合code 這樣的時間複雜度 在o(n) 只要比較兩個數組較短的長度的次數排序 代碼get import java.util.ArrayList; /** * 兩個有序數組合併到 一個

>>阅读原文<<