看板
[ CSSE ]
討論串[問題] 未排序的陣列，演算法相關問題
共 13 篇文章
內容預覽:
Hatred的這個作法不錯，不過你最後的complexity應該是O(m log m) + O(n log n). 我也有一個作法:. 先排序X再排序Y: O(m log m) + O(n log n). 然後下一步比較妙. 排序後的X:. x[0] x[1] x[2] ... x[m-1]. 排序
(還有332個字)
內容預覽:
這裡是 X[i] + Y[j] = d 吧? 不然 j 會沒有用到.... 或許可以這樣做:. 不妨假設 m<=n, 我們先把 d-X[1], ..., d-X[m] 算出來, 費時 O(m), 接著我們把這 m個數排序成一個 array A, 費時 O(m log m). 剩下的就是檢查 Y 裡面
(還有117個字)
內容預覽:
given two unsorted arrays X and Y,. each contains m and n numbers, separately.. design an algorithm so that,. given a number d,. it could determine if
(還有24個字)