サイズが等しくなく、サイズが 2 の累乗ではなく、おそらく偶数でもない入力オペランドを使用してカラツバの大数乗算を実装する最も効率的な方法は何ですか? オペランドのパディングは追加のメモリを意味するので、メモリ効率を高めたいと考えています。
偶数ではないサイズのカラツバで気付いたことの 1 つは、数値をできるだけ偶数に近い「半分」に分割しようとすると、半分には m+1 要素が含まれ、もう 1 つは m になるということです。ここで、m = floor(n/2)、n は分割数の要素数です。両方の数値が同じ奇数サイズの場合、n が偶数の場合の n とは対照的に、サイズ m+1 の 2 つの数値の積を計算する必要があり、n+1 のストレージが必要です。それで、奇数サイズのカラツバは、偶数サイズよりもわずかに多くのメモリを必要とするかもしれないと推測するのは正しいですか?