Research Space for Linear Algebra & Discrete Mathematics
小小淺見:n=4時,f(4)=f(2)*sqr(f(0)) =f(2)*f(0)*f(0)即只有做兩個乘法.n=6時,f(6)=f(4)*sqr(f(2)) =f(2)*sqr(f(0))*sqr(f(2)) =f(2)*f(0)*f(0)*f(2)*f(2)即做了四個乘法.依此類推每次遞迴即加2次乘法,所以初值設an的時候要"加2".不知道這樣說明可以嗎^^" 小小拙見,有錯請指正,謝謝:)
恩...謝謝囉~
張貼留言
2 則留言:
小小淺見:
n=4時,f(4)=f(2)*sqr(f(0))
=f(2)*f(0)*f(0)
即只有做兩個乘法.
n=6時,f(6)=f(4)*sqr(f(2))
=f(2)*sqr(f(0))*sqr(f(2))
=f(2)*f(0)*f(0)*f(2)*f(2)
即做了四個乘法.
依此類推每次遞迴即加2次乘法,所以初值設an的時候要"加2".
不知道這樣說明可以嗎^^" 小小拙見,有錯請指正,謝謝:)
恩...謝謝囉~
張貼留言