이장훈 (13-03-29 20:26)

대수적으로 동일한 두 식 x^5-1 과 (x-1)(x^4+x^3+x^2+x+1) 에 대하여 동일한 값을 대입하여 계산에 소요되는 속도를 측정해 보는 실험입니다. 이처럼, 동일한 두 식이라 하더라도 어떠한 식을 이용하는가에 따라 속도의 효율성(최적화:Optimization)을 높일 수 있습니다. 우리가, 왜? 곱셈공식과 인수분해를 이용하여 식을 간단히 정리하는지를 생각해볼 수 있습니다. 값을 설정하고 ⓤ 버튼을 누르면 계산이 실행되며, 반복횟수가 오십만번, 백만번 등 커지면 10초, 30초 등의 시간을 기다려야 결과를 볼 수 있습니다.

관찰 : 설정된 x=x0 의 값에 대하여 두 식에 각각 십만번, 백만번, 천만번을 대입하여 계산속도를 측정하여 보자. 어느 식이 더 빠른가? 그 이유는?

이장훈 (16-01-31 17:40)

Updated Wolfram CDF Player 10.3.