java遞歸算法經(jīng)典實例 C語言中的“折半查找法”是什么？
C語言中的“折半查找法”是什么？半搜索法也稱為二進制搜索法。它充分利用了元素之間的順序關系，采用分治策略，在最壞情況下可以用O（logn）完成搜索任務。例如，排序數(shù)據(jù)是1 5 12 35 64 78
C語言中的“折半查找法”是什么？
半搜索法也稱為二進制搜索法。它充分利用了元素之間的順序關系，采用分治策略，在最壞情況下可以用O（logn）完成搜索任務。例如，排序數(shù)據(jù)是1 5 12 35 64 78 89 123 456。如果你想找到12，首先比較（64），12和9個數(shù)字的中間，按照上面的順序