1
DC3에 대한 논문을 읽고 접미어 배열을 구성하고 있습니다. 왜 DC3을 DC2로 적용 할 수 없으므로 계산 속도가 빨라지는지 궁금합니다. 모든 두 정수 $a,b$
들어접미어 배열에서 DC2로 DC3을 사용할 수없는 이유
DC3에 대한 논문을 읽고 접미어 배열을 구성하고 있습니다. 왜 DC3을 DC2로 적용 할 수 없으므로 계산 속도가 빨라지는지 궁금합니다. 모든 두 정수 $a,b$
들어접미어 배열에서 DC2로 DC3을 사용할 수없는 이유
는 $c\in\{0,1,2}$
되도록 $a+c$
및 $b+c$
는 $3$
로 나누어하지 모두 정수에게있다.
$c$
의 정수
$a=0,b=1$
을위한 그러나
, 어느 $a+c$
는 $2$
로 나누어, 또는 $b+c$
는 $2$
로 나눌 수 있습니다.
$2$
에 의해 정제 간의 차이 $3$
에 의해
$2$
와
$3
$와 함께 작동하도록 만드는 것입니다. 사실,
$k$
의 모든 정수는
$3$
보다 크거나 같습니다 (따라서
$3$
으로 작업하는 것이 가장 좋습니다).
@ kien_coi_1997 "$"기호는 이유가 있기 때문에 서식이 지정되지 않았습니다. 앞으로 수정하지 마십시오. 감사합니다. –