C語言中的“折半查找法”是什么？半搜索法也稱為二進制搜索法。它充分利用了元素之間的順序關系，采用分治策略，在最壞情況下可以用O（logn）完成搜索任務。例如，排序后的數(shù)據(jù)是15 12 35 64 78

C語言中的“折半查找法”是什么？

半搜索法也稱為二進制搜索法。它充分利用了元素之間的順序關系，采用分治策略，在最壞情況下可以用O（logn）完成搜索任務。例如，排序后的數(shù)據(jù)是15 12 35 64 78 89 123 456。如果要查找12，請先將12與上述9個數(shù)字中的中間數(shù)字（64）進行比較，12< 64按上述順序排列，因此您找到的數(shù)據(jù)位于前半部分，即15 12 35 64，然后將12與前半部分的中間數(shù)字（12）進行比較。這樣，您可以在兩次搜索后找到一半。半搜索的目的是提高搜索效率

給你一個含有1億個QQ號碼的文件，如何快速的查找某個QQ號碼？

請記住，您可以制作一個程序，例如查找定點單詞。我只是不記得了。人們真的很蠢。