30 已知一個由 n 個節點(node)組成的單向串列(singly linked list)以及第一個節點的位置,則取得第 ⎢ ⎥ 個 ⎣2⎦ 節點需花費的時間為:
(A) θ(l)
(B) θ(n)
(C) θ(n2)
(D) θ(log n)

答案:登入後查看
統計: A(26), B(119), C(19), D(27), E(0) #1189944

詳解 (共 2 筆)

#3962434
串列只能依序存取,無法像陣列直接定址,故...
(共 54 字,隱藏中)
前往觀看
3
0
#3529289
第[2/n]個時間複雜度
(共 14 字,隱藏中)
前往觀看
1
1