Bagaimana untuk mencari semua quadruples unik hampir kepada sifar menggunakan C#?

Cara paling mudah ialah kita boleh mencipta empat gelung bersarang dan menyemak satu persatu sama ada jumlah keempat-empat elemen adalah sifar. Jika jumlah empat elemen adalah sifar, cetak elemen tersebut.

Kerumitan Masa - O(n⁴)

- O(1)

Kita boleh menggunakan struktur data set tidak tertib untuk menyimpan setiap nilai tatasusunan. Set menawarkan kelebihan mencari elemen dalam masa O(1). Jadi, untuk setiap pasangan dalam tatasusunan, kita akan mencari nilai negatif jumlah mereka yang mungkin wujud dalam set. Jika elemen sedemikian ditemui maka kita boleh mencetak tiga kali ganda yang akan menjadi sepasang integer dan nilai negatif jumlahnya. .

Atas ialah kandungan terperinci Bagaimana untuk mencari semua quadruples unik hampir kepada sifar menggunakan C#?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!