[理工] 97東華資結

看板Grad-ProbAsk作者 (Shuk)時間15年前 (2009/04/09 15:47), 編輯推噓4(4推 0噓 2→)
留言6則, 5人參與, 最新討論串1/3 (看更多)
X Y為兩個sorted好的 含n element的array 請用O(logN)的algo 找出 X聯集Y之中間值 目前只想到O(N) ..... -- -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.160.161.72
推
04/09 16:58, , 1F
MERGE SORT?
04/09 16:58, 1F
→
04/09 16:59, , 2F
兩個排序好的 又logn的sort 目前只想到這個..
04/09 16:59, 2F
→
04/09 17:01, , 3F
同長度合併 好像是N 如果我觀念沒錯的話 囧
04/09 17:01, 3F
※ 編輯: InitialShuk 來自: 118.160.161.72 (04/09 17:02)
推
04/09 17:25, , 4F
merge sort 合併為O(n)
04/09 17:25, 4F
推
04/09 20:04, , 5F
去掉一半再merge
04/09 20:04, 5F
推
04/10 07:37, , 6F
Binary Search..
04/10 07:37, 6F
‣ 更多 InitialShuk 的文章
文章代碼(AID): #19tQWJPx (Grad-ProbAsk)
‣ 更多 InitialShuk 的文章
文章代碼(AID): #19tQWJPx (Grad-ProbAsk)