是不是做个二叉树?
【 在 StephenLee (薛定谔的猫) 的大作中提到: 】
: 普通思路二分查找,先拿b去比a10,缩小一半范围,依此类推,网上代码很多。
: 邪道一点,直接把20个数二分查找的过程全用if else写出来,省掉读取数组a的步骤。但我怀疑python里这么写效果一般。
: 如果数组a分布比较均匀,或许可以先对a数组做个多项式拟合,阶数不用太高,y轴就是index。然后带入b,求个近似,之后比较邻近a值确认精确位置
: ...................
--
FROM 119.131.204.*