c++二分查找算法有哪些特点

二分查找算法是一种高效的查找算法，时间复杂度为O(log n)，比线性查找算法的O(n)要快很多。

二分查找算法要求查找的数据集必须是有序的，否则无法进行查找。

二分查找算法是递归的算法，每次将查找范围缩小一半，直到找到目标值或者范围缩小到空。

二分查找算法是一种稳定的算法，每次查找的结果都是确定的。

二分查找算法可以应用于各种数据结构，如数组、链表、树等。

二分查找算法需要额外的空间复杂度为O(1)，不需要额外的存储空间。