單項選擇題

在一個帶頭結點的循環(huán)單鏈表L中，刪除元素值為x的結點，算法的時間復雜度為（）。

A.O（n）
B.O（√n）
C.O（nlog₂n）
D.O（n₂）

你可能感興趣的試題

單項選擇題

在一個長度為n的有序順序表中刪除元素值為x的元素時，在查找元素x時采用二分查找，此時的時間復雜度為（）。

A.O（n）
B.O（nlog₂n）
C.O（n₂）
D.O（√n）

單項選擇題

以下算法的時間復雜度為（）

A.O（n）
B.O（√n）
C.O（nlog₂n）
D.O（log₂n）