拉格朗日插值查找

Question

拉格朗日插值查找法：查找整型数据是非常快的

我有一个问题：
拉格朗日插值查找法：适合查找字符串吗？
求各位大神解释一下

Answer 1

不适合。拉格朗日插值查找应用场景是有一组数据，y=f(x)，现在要根据y找x，但是穷举法去算f(x)很慢。字符串和它不沾边。