如何使用字符串插值搜索计算mid?

时间:2017-01-30 03:27:41

标签: java algorithm search interpolation

对于数字,我们可以通过以下公式计算探针指数计算:

low + ((target -key[low]) * (high - low )) / (key[high] - key[low])

但问题是如果target和key [index]是字符串。

我们如何知道两个字符串之间的区别?

我认为的方法:

如果我们将字符串视为ascii数字," a"代表97(12月)和" d"代表100,现在是" a"和" d"是3.

但如果这两个字符串更长一点怎么办?

我们应该如何对这两根弦进行加权?例如" ad"和" da"。如果我计算每个角色的重量,那么" a"和" d"是3," d"和" a"也是3.我怎么知道" ad"和" da"?

0 个答案:

没有答案