Mar. 1st, 2012

the_grue: (Default)
Раз такая пьянка, еще одна задача на k-поиск.

Даны два отсортированых одномерных массива (необязательно одинаковой длины) с произвольными числами. Найти k-е по величине число среди всех чисел этих двух массивов. Если выглядит слишком просто, то спросите себя, нельзя ли решить быстрее :)

+ за элегантность (у меня пока вышло грязновато)

UPD: требуемое время для массивов общей длиной n: O(log n).
Page generated Jul. 25th, 2017 08:43 pm
Powered by Dreamwidth Studios