單項選擇題

在一個長度為n的有序順序表中搜索值為x元素的時間效率最高的算法的漸進(jìn)時間復(fù)雜度為（）

A.O（1）
B.
C.O（log₂n）
D.O（n）

你可能感興趣的試題

單項選擇題

在一個長度為n的順序表的任一位置插入一個新元素的漸進(jìn)時間復(fù)雜度為（）

A.O（n）
B.O（n/2）
C.O（1）
D.O（n²）

單項選擇題

在一個長度為n的順序表的表尾插入一個新元素的漸進(jìn)時間復(fù)雜度為（）

A.O（n）
B.O（1）
C.O（n²）
D.O（log₂n）