作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/19 11:45:06
为什么对于N个数据,二分法查找数据 时间复杂度为0(log2(底数)N)?
二分查找基本思路是先确定该区间的中间点,然后比较,再一半中再找中间点比较……直到找到.设中间点总数:n,平均查找长度为(n+1)∕ n×㏒2﹙n+1﹚ -1 ≈㏒2﹙n+1﹚-1
在应用极限化简就是log2(n)