Algoritma Karatsuba nyaéta metoda gancang pikeun kalibaran angka pinuh, dimekarkeun ku Anatolii Alexeevitch Karatsuba dina 1960. Ieu dumasar kana pendekatan dibagi-sareng-nganggul, anu ngirangan jumlah kalibaran dasar anu diperyogikeun pikeun kalibaran dua angka, sahingga hasilna algoritma anu langkung épisién dibandingkeun sareng metode kalibaran panjang klasik. Anggap urang hoyong kalibaran dua angka n-digit x sareng y. Urang tiasa ngagambarkeun x sareng y sapertos kieu: x = a * 10^n/2) + b y = c * 10^n/2) + d dimana a sareng b nyaéta angka munggaran sareng terakhir n/2 tina x, sareng d nyaéta angka munggaran sareng terakhir tina y. Pendekatan naïf bakal meryogikeun kalibaran silang: ac, ad, bc, sareng b. Nanging, produk algoritma Karnn ieu tiasa dimanipulasi ku tilu
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence