找到第k個最小的元素在聯合的2排序的大小爲m列表和n與效率日誌（k）的

Question

查找的大小爲m和2名排序的列表Ñ

與工會第k個最小的元素效率日誌（K）,,我已經做了很多思考和尋找我也得到了

pesedocode和解釋吧......到目前爲止，我還沒有得到或理解

問題對..任何幫助將不勝感激....

Answer 1

所以你必須設置，比如說{ 1, 4, 5, 7, 8, 12, 98, 1993 }和{ 2, 5, 8, 10, 88 }。 而你想找到第三小元素。

這意味着m = 8，n = 5和k = 3。 通過目視檢查這些設置，您將看到答案是4. 您的查找算法必須在O(log(k))（即「大O」）內找到正確的值。

這意味着，如果您的算法找到該元件具有多個步驟N = n1 + n2 + ...，其中每個的n1, n2, ...是k的函數，所有的n1, n2...的生長速率必須小於或等於日誌的生長速率（K）。

如果這沒有意義，目標是找到少於k步驟（其中k> 1）的元素。