(筆記整合)二分法查找

一、什麼是二分查找？ 二分查找針對的是一個有序的數據集合，每次通過跟區間中間的元素對比，將待查找的區間縮小爲之前的一半，直到找到要查找的元素，或者區間縮小爲0。 二、時間複雜度分析？ 1.時間複雜度 假設數據大小是n，每次查找後數據都會縮小爲原來的一半，最壞的情況下，直到查找區間被縮小爲空，才停止。所以，每次查找的數據大小是：n，n/2，n/4，…，n/(2k)，…，這是一個等比數列。當n/(2k

>>阅读原文<<