Tag: 三元树

为什么使用二进制search,如果有三元search?

我最近听说三元search,我们把一个数组分成3个部分进行比较。 这里会有两个比较,但它将数组减less到n / 3。 为什么人们不用这么多?