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 解析：不稳定排序：一堆希尔快选 解：正确 解析

>>阅读原文<<