Bagaimana untuk Membandingkan Senarai Tidak Tertib dengan Elemen Berbeza dengan Cekap?

Membandingkan Senarai Tidak Tersusun dengan Elemen Berbeza

Membandingkan dua senarai tidak tersusun dengan elemen berbeza boleh menjadi mencabar, terutamanya jika elemen adalah objek kompleks. Soalan ini menangani isu ini.

Teknik Perbandingan yang Cekap

Penyelesaian yang disediakan menggariskan tiga kaedah untuk membandingkan senarai tidak tertib dengan pelbagai kerumitan masa:

1. O( n): Menggunakan kaedah Counter() adalah sesuai jika objek boleh dicincang. Ia mengira kejadian setiap elemen dan membandingkan pembilang yang terhasil.

def compare(s, t):
    return Counter(s) == Counter(t)

2. O(n log n): Kaedah sorted() boleh digunakan jika objek boleh dipesan. Ia mengisih kedua-dua senarai dan membandingkan jujukan diisih yang terhasil.

def compare(s, t):
    return sorted(s) == sorted(t)

3. O(n * n): Pendekatan ini sesuai jika objek tidak boleh dicincang mahupun boleh dipesan. Ia berulang pada satu senarai dan menyemak sama ada setiap elemen boleh dialih keluar daripada yang lain.

def compare(s, t):
    t = list(t)  # make a mutable copy
    try:
        for elem in s:
            t.remove(elem)
    except ValueError:
        return False
    return not t

Memilih teknik perbandingan yang sesuai bergantung pada sifat objek dalam senarai dan kerumitan masa yang diperlukan.

Atas ialah kandungan terperinci Bagaimana untuk Membandingkan Senarai Tidak Tertib dengan Elemen Berbeza dengan Cekap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!