NewCoder(牛客)題集--Four

解：錯 解析：二分查找針對的是有序表。 A.O(N*log(N)) B.O(N) C.O(log(N)) D.O(N^2) 解：C 解析：二分法每次比較會去掉一半的數據，也就是說比較次數爲n,數據爲m個則2^n>=m,m=log(N),時間複雜度爲O(log(N))   解：4 解析： A.選擇排序 B.快速排序 C.歸併排序 D.希爾排序 解：C 解析：不穩定排序：一堆希爾快選 解：正確 解析

>>阅读原文<<