Kesişim ve birleşim

İki set'in kesişim ve birleşimini almayı öğrenirsin.

Kesişim uygulaması

Kesişimi uygulamak için bir set'in her elemanını alır ve diğer set'te var mı diye kontrol edersin. Var olanları sonuç set'ine eklersin.

Bu, O(n) zaman alır (n = küçük set'in boyutu). Her contains O(1) olduğu için toplam O(n) olur.

Birleşim uygulaması

Birleşimi uygulamak için her iki set'in tüm elemanlarını yeni bir set'e eklersin. Tekrarlar otomatik elenir.

Bu, O(n + m) zaman alır (n ve m iki set'in boyutları). Her ekleme O(1) olduğu için toplam doğrusaldır.

Uygulama Kesişim

set_intersect(a, b) yaz. a ve b'nin kesişimini sorted liste olarak döndür. print(set_intersect({1,2,3}, {2,3,4})) ile [2, 3] yazdır.

Örnek çözümü göster

def set_intersect(a, b):
    # Kesişim
    result = set()
    for x in a:
        if x in b:
            result.add(x)
    return sorted(result)
print(set_intersect({1, 2, 3}, {2, 3, 4}))

Kendini test et

Kesişim ve birleşim: kavramları eşleştir

kesişim

Her iki set'te
birleşim

En az birinde
O(n)

Kesişim
O(n+m)

Birleşim
Kesişim hangi elemanları verir?
- İki set'in tamamı
- İki set'te de olanlar
- Yalnız A'da olanlar
- Yalnız B'de olanlar
Cevabı göster

İki set'te de olanlar — İki set'te de olan elemanları verir.

Birleşim

Birleşim her iki set'in ____ ekler.

Cevabı göster

Birleşim her iki set'in tüm elemanlarını ekler.

Sıradaki ders: Özet - Set

Deneyiminizi Geliştiriyoruz

Çerez Tercihleri

Kesinlikle Gerekli Çerezler

Analitik Çerezler