97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区 狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

單項(xiàng)選擇題

插入排序是一種簡(jiǎn)單實(shí)用的工具,在對(duì)數(shù)組排序時(shí),我們可能用二分查找,對(duì)要插入的元素快速找到在已經(jīng)排好元素序列中的位置。下面的描述中正確的是()。

A.二分查找的時(shí)間復(fù)雜度為O(lgN),因此排序的時(shí)間復(fù)雜度為O(N*lgN)
B.二分查找的時(shí)間復(fù)雜度為O(N),因此排序的時(shí)間復(fù)雜度為O(N*lgN)
C.二分查找的時(shí)間復(fù)雜度為O(lgN),因此排序的時(shí)間復(fù)雜度為O(N*N)
D.二分查找的時(shí)間復(fù)雜度為O(N),因此排序的時(shí)間復(fù)雜度為O(N*N)

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