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

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


您可能感興趣的試卷

最新試題