單項(xiàng)選擇題

直接插入排序的時(shí)間復(fù)雜度和折半查找的時(shí)間復(fù)雜度分別是（）。

A.O（n*n）和O（log2n）
B.O（n*n）和O（n）
C.O（1）和）O（n）
D.O（n）和O（1）

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