- 248 名前：デフォルトの名無しさん mailto:sage [2006/11/02(木) 19:21:30 ]
- 二つのソート済みの配列が与えられていて（合計の要素数はN）
N個の要素からメディアンを計算量O(LogN)で求めるアルゴリズムを教えてください。
ocw.mit.edu/NR/rdonlyres/Electrical-Engineering-and-Computer-Science/6-046JFall-2005/30C68118-E436-4FE3-8C79-6BAFBB07D935/0/ps9sol.pdf
www.cse.ust.hk/faculty/scheng/comp271h/assign/hw2_sol.pdf
検索して出てきたこの二つのPDFにある擬似コードをCで実装してみたんですけど
何度かテストしたらどちらも時々スタックオーバーフローが発生してしまいました。
（正しい結果を返すときもありました）
二つの配列の長さが同じ場合にしか使えないコードでもいいのでお願いします。
