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

題目

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

1. (1) θ ( 1 )
2. (2) θ ( l o g n )
3. (3) θ ( n l o g n )
4. (4) θ ( n )

官方答案

(4) θ ( n )

官方資料

• 官方試題 PDF