→ suhorng:n even, x^n = (x^2)^{n/2}, x^{n+1} = x * (x^2)^{n/2} 02/10 23:38
→ suhorng:遞迴計算 u^{n/2} 其中 u = x^2 02/10 23:38
推 pikachu123:為看先猜台大電機... 這題就x^n的高效率遞迴版本 02/10 23:49
→ pikachu123:時間複雜度O(logn) 02/10 23:49
→ dunkjames:3Q 02/12 10:15
http://ppt.cc/aXIz
這題答案似乎是a
要怎麼代入到這個答案....
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.80.239.212