Z52
İki Sıralı Dizinin Medyanı
Teknik Tanım & Görev
Küçükten büyüğe sıralı sayilar1 (m elemanlı) ve sayilar2 (n elemanlı) dizileri verilmiştir. Bu iki diziyi birleştirmeden, birleşik dizinin medyanını O(log(min(m, n))) karmaşıklığında bulunuz. Toplam eleman sayısı tek ise ortadaki sayı, çift ise ortadaki iki sayının aritmetik ortalaması (float) döner.
Fonksiyon İmzası (Python)
iki_dizinin_medyani(sayilar1: list[int], sayilar2: list[int]) -> floatGirdi ve Çıktı Sözleşmesi
Çıktı Kuralı:Medyan değeri (float veya tamsayı).
Sistem Kısıtları (Constraints)
0 <= m, n <= 1000
1 <= m + n <= 2000
-10^6 <= sayilar1[i], sayilar2[i] <= 10^6Örnek Yürütme Analizi
sayilar1 = [1, 3], sayilar2 = [2] -> birleşik [1, 2, 3] -> medyan 2.0
sayilar1 = [1, 2], sayilar2 = [3, 4] -> birleşik [1, 2, 3, 4] -> (2 + 3) / 2 = 2.5Örnek Test Senaryoları (3)
Örnek 1: Tek Sayıda
Girdi:
[[1,3],[2]]Beklenen Çıktı:
2Örnek 2: Çift Sayıda
Girdi:
[[1,2],[3,4]]Beklenen Çıktı:
2.5Örnek 3: Sıfırlar
Girdi:
[[0,0],[0,0]]Beklenen Çıktı:
0