二进制搜索和二进制搜索树之间的区别

Question

谁能用例子解释二分搜索和二分搜索树之间的区别？它们是一样的吗？阅读互联网似乎第二个仅适用于树，二分搜索不遵循此规则。以及如何检查数字是否存在O(log(n)) 时间？

Answer 1

二进制搜索是一种用于直接排序数组的算法，其运行时间为 O(log n)。 更新排序数组的时间复杂度为 O(n)。

二叉树是一种同时具有 O(log n) 搜索和更新（忽略平衡问题）的数据结构。

本章末尾有一个有趣的比较。