Closed Yaya0312 closed 4 years ago
En négligeant, comme dans la partie 1, les additions et les multiplications sur les petits entiers, montrez que l’algorithme est en O(n log 3 5 ). Est-ce meilleur ou moins bon que Karatsuba ?
En négligeant, comme dans la partie 1, les additions et les multiplications sur les petits entiers, montrez que l’algorithme est en O(n log 3 5 ). Est-ce meilleur ou moins bon que Karatsuba ?