You are given two sorted lists of size m and n. implement an O (log k) algorithm for computing the kth smallest element in the union of the two lists.
هذه الخواريزميه شهيره فى اسئله مقابلات ياهوو وجوجل وهى سهله على ما اعتقد
ولكنى مش فاهم السؤال اصلا ..
وشكرا مقدما ..
اذا كنت لا تعلم الى اين تذهب... فكــل الطرق تؤدى الى هناك
Mina Fouad كتب:احنا حلينا حاجة شبه كدا قبل كدا
لو فيه اي ملاحظة اتفضل
مشكووور .. ممكن مثال على مصفوفتين مثلا
s1 = {2,5,7,12 ,14,16
s2 = {3,10,11,15
مين اصغر ثالث حد فى اتحاد المصفوفتين ؟
وعلى فكره الكود انا نقلته هنا :د
public static int getelement(int x ,int n ,int y , int m ,int k)
{
if(n == 0)
return y[k];
if (m == 0)
return x[k];
if(x[n/2] > y[m/2])
if(k < (m+n)/2)
return getelement(x, n/2, y, m, k);
else
return getelement(x, n, y, (m/2)+1, k-(m/2));
else
if(k < (m+n)/2)
return getelement(x, n, y, m/2, k);
else
return getelement(x, (n/2)+1, y, m, k-(n/2));
}تحياتى
اذا كنت لا تعلم الى اين تذهب... فكــل الطرق تؤدى الى هناك
المتواجدون خلال آخر دقيقتين · يتحدّث كل ٣٠ ثانية
جارٍ التحقق من المتواجدين…