問題詳情
一、複雜度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 個單位時間。
【題組】⑴對一個含 n 個元素的陣列 A，執行呼叫 Sum(A, n)需要花多少個單位時間？（註：只需計算敘述 2-7 所花的時間即可。）（5 分）
參考答案
答案：A
難度：非常簡單0.914894
統計：A(129),B(1),C(1),D(10),E(0)