作者InitialShuk (Shuk)
站内Grad-ProbAsk
标题[理工] 97东华资结
时间Thu Apr 9 15:47:28 2009
X Y为两个sorted好的 含n element的array
请用O(logN)的algo 找出 X联集Y之中间值
目前只想到O(N) .....
--
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.160.161.72
1F：推 Mojear:MERGE SORT? 04/09 16:58
2F：→ Mojear:两个排序好的 又logn的sort 目前只想到这个.. 04/09 16:59
3F：→ InitialShuk:同长度合并 好像是N 如果我观念没错的话 囧 04/09 17:01
※ 编辑: InitialShuk 来自: 118.160.161.72 (04/09 17:02)
4F：推 s987692:merge sort 合并为O(n) 04/09 17:25
5F：推 grayfrankt:去掉一半再merge 04/09 20:04
6F：推 FRAXIS:Binary Search.. 04/10 07:37