二分查找 - 数据结构训练营 2021年11月23日 标签:数据结构 1 ~ 9 之间我已经选了一个整数,想知道是多少吗?来猜一猜。 输入你的猜想: 猜 猜数字的一种策略是从 1 到 9 依次尝试,暴力猜,最坏的情况需要猜 9 次。 更好的策略是先猜中间的数字 5,可以立刻排除一半的错误答案。然后在另一半的答案里在猜中间的数字,这样最坏的情况只需要猜 4 次。这就是二分查找。 二分查找是一种算法,输入是一个有序的元素列表,如果要查找的元素包含在元素列表中,返回其位置,否则返回 null。 使用正确的数据结构可以大大简化原本复杂的逻辑。如果很注重性能或想节约内存,那么就需要选择正确的数据结构。来和我一起用 JavaScript 语言来实现一些常用数据结构吧。 运行