折半查找递归算法的优缺点

折半查找是一种常用的查找算法，递归实现可以使代码更加简洁易懂。其优点是在有序序列中进行查找时速度快，时间复杂度为 O(log n)，比线性查找的 O(n) 要快很多。缺点是只能在有序序列中使用，如果序列未经排序，需要先进行排序操作，时间复杂度为 O(nlog n)，且递归深度较深，对于大量数据可能会耗费大量内存，存在栈溢出的风险。