Algoritma Karatsuba nyaéta algoritma perkalian gancang dikembangkeun ku Anatolii Alexeevitch Karatsuba dina 1960. Ieu algoritma dibagi-sareng-nganggul anu sacara signifikan ningkatkeun efisiensi perkalian wilangan panjang dibandingkeun sareng metode klasik. Metode klasik ngagaduhan kompleksitas waktos O(n^2), dimana n nyaéta jumlah digit dina jumlah anu langkung ageung tina dua nomer anu dikalikan. Sabalikna, algoritma Karatsuba ngagaduhan kompleksitas waktos sakitar O (((n^log23)), anu sakitar O (((n^1.585), ngajantenkeun langkung gancang pikeun wilangan bulat ageung. Ieu mangrupikeun gambaran dasar algoritma Karatsuba pikeun ngagali dua nomer x sareng y: 1. Ngabagikeun jumlah klasik sareng y kana dua bagian, masing-masing, dimana metodeu tiasa diitung, dimana dua x = d = d = d = d = d = d = d = d = d = d = d =
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence