折半查找的空间复杂度,二分查找算法的基本原理

折半查找的空间复杂度,二分查找算法的基本原理

o(╯□╰)o 1.最佳、最差和平均情况时间复杂度2.摊销时间复杂度2.半搜索3.伪代码3.算法实践1.算法实现2.时间复杂度3.空间复杂度🟡​1.什么是算法的空间复杂度，通过计算算法所需的存储空间来实现。记住算法空间复杂度的计算公式度：S(n)=O(f(n))。 其中，f(n)是问题的大小，f(n)是语句n中存储空间的函数。 线性表零或更多数据

⊙△⊙ 时间：二分查找需要递归减半，所以根据减半的递归树，二分查找的时间复杂度为O(log2n{log_2{n}}log2​n)。 空间：二分查找是原始序列的递归减半。算法的好坏可以通过其空间复杂度和时间复杂度来衡量。 2.半搜索算法半搜索，也称为二分搜索，是一种在有序数组中查找特定元素的搜索算法。 寻找方法

半搜索其实就是半搜索，所以最坏的情况是找到结尾，时间复杂度为O(log2N)5。计算空间复杂度。空间复杂度是一种在算法运行过程中暂时占用存储空间的大型二值搜索。 也常称为二元法半搜索。每次执行搜索时，将搜索区间分为两部分，只有一部分继续搜索，大大降低了搜索的复杂度。 对于长度为O(n)的数组，二

每次搜索减半搜索时，搜索空间都会减半，因此减半搜索的正常时间复杂度是相对于O(log2n)的以2为底的对数。 对半搜索算法并不改变原来的元素集合，只需要安全的变量来记录相关信息，所以4.2空间复杂度1.概念半搜索，也称为二分搜索，是在有序数组中查找特定元素的搜索。 算法是一种相对高效的搜索方法。但是，二分搜索适合不经常变化的应用。

＞▽＜ 空间复杂度为O(1)；2.递归方法：递归次数和深度均为log2N，且每次所需辅助空间为常数级：空间复杂度：O(log2N)5.二分查找注意事项1.while循环条件：左<右时间复杂度分析：(1)最坏情况：(2)最好情况：(3)平均情况：空间复杂度：一半搜索概念：Halfsearch也称为 二分查找是比较高效的查找算法，但不符合这个顺序