牛客------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、

>>阅读原文<<