为什么对于N个数据,二分法查找数据时间复杂度为0(log2(底数)N)?

发布网友发布时间：2023-04-22 02:57

共1个回答

热心网友时间：2023-10-17 08:39

二分查找基本思路是先确定该区间的中间点,然后比较,再一半中再找中间点比较……直到找到.设中间点总数：n,平均查找长度为(n+1)∕ n×㏒2﹙n＋1﹚ －1 ≈㏒2﹙n＋1﹚－1
在应用极限化简就是log2(n)

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com

为什么对于N个数据,二分法查找数据 时间复杂度为0(log2(底数)N)?