algorithm - 既然有三元搜索，为什么还要用二分搜索呢？

Question

我最近听说了三元搜索，我们将一个数组分成 3 个部分并进行比较。这里将进行两次比较，但它将数组减少到 n/3。为什么人们不用这么多？

Answer 1

实际上，人们确实对任意 k 使用 k 叉树。

然而，这是一种权衡。

要在 k 叉树中查找元素，您需要大约 k*ln(N)/ln(k) 次操作(记住换基公式)。 k 越大，您需要的整体操作就越多。

您所说的逻辑扩展是“为什么人们不对 N 个数据元素使用 N 叉树？”。这当然是一个数组。