牛客------Three

1、 折半查找（二分查找）的时间复杂度为O(log2 n) 2、 顺序查找，时间复杂度O(N), 分块查找，时间复杂度O(logN+N/m); 折半查找，时间复杂度O(logN) 哈希查找，时间复杂度O(1) 3、 4、 A、当所找的值比数组中最大值还大，程序就会陷入死循环 B、找不到最后一位 C、找不到最后一位 5、 6、 7、 8、9、

>>阅读原文<<