申論題資訊
試卷：98年 - 098年3等資料結構#48188
科目：公職◆資料結構
年份：98年
排序：0
題組內容
三、令 N 為 2 的 m 次方，a 為任意正整數。
申論題內容
⑵請寫一使用 O(log N)次乘法運算的疊代（iterative）程式計算 a 的 N 次方。（10 分）
詳解 (共 1 筆)
def power(a, n):
result = 1
while n > 0:
if n % 2 == 1:
result *= a
a *= a
n //= 2
return result
阿摩線上測驗
登入