從一個擁有n 個節點的鏈結串列刪除一個值為x 之節點,在最壞情況下所需時間複雜度為多少?

題目

從一個擁有n 個節點的鏈結串列刪除一個值為x 之節點,在最壞情況下所需時間複雜度為多少?

1. (1) θ(1)
2. (2) θ(log n)
3. (3) θ(n log n)
4. (4) θ(n)

官方答案

(4) θ(n)

官方資料

• 官方試題 PDF