單項(xiàng)選擇題

以下對(duì)于順序查找和二分查找時(shí)間復(fù)雜度的描述中,正確的是()。

A.順序查找最壞情況下的時(shí)間復(fù)雜度為O(n/2),二分查找最壞情況下的時(shí)間復(fù)雜度為O(log2n)
B.順序查找平均情況下的時(shí)間復(fù)雜度為O(n/2),二分查找最壞情況下的時(shí)間復(fù)雜度為O(log2(n))
C.順序查找最優(yōu)情況下的時(shí)間復(fù)雜度為O(1),二分查找最壞情況下的時(shí)間復(fù)雜度為O(n)
D.順序查找最壞情況下的時(shí)間復(fù)雜度為O(n),二分查找最壞情況下的時(shí)間復(fù)雜度為O(n^2)

微信掃碼免費(fèi)搜題