題組內容

一、複雜度big-Oh O的定義為：f(n) = O(g(n)) 若且唯若存在一實數c＞0 和一整數n0＞0，使 得對所有整數n≧n0，f(n) ≦ cg(n)皆成立。假設有如下的程式：
設敘述 2 執行一次需 1 個單位時間，敘述 3 執行一次需 1 個單位時間，敘述 4 執行 一次需 2 個單位時間，敘述 5 執行一次需 3 個單位時間，敘述 6 執行一次需 2 個單 位時間，敘述 7 執行一次需 1 個單位時間。

⑶若 A 含有八個整數 60, 5, 25, 20, 35, 10, 15, 85，請問呼叫 Sum(A, 8)的回傳值為何？ （5 分）

詳解 (共 1 筆)

chun_linyeh
chun_linyeh
詳解 #4640956
2021/04/07
60+5+25+20+35+10+15+...
(共 28 字，隱藏中）
前往觀看