[理工] 97東華資結

[InitialShuk (Shuk)]

X Y為兩個sorted好的 含n element的array

請用O(logN)的algo 找出 X聯集Y之中間值


目前只想到O(N) .....

--

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.161.72
推 Mojear:MERGE SORT?
→ Mojear:兩個排序好的 又logn的sort 目前只想到這個..
→ InitialShuk:同長度合併 好像是N 如果我觀念沒錯的話 囧
※ 編輯: InitialShuk     來自: 118.160.161.72       (04/09 17:02)
推 s987692:merge sort 合併為O(n)
推 grayfrankt:去掉一半再merge
推 FRAXIS:Binary Search..