加强型插补查找法(Robust Interpolation Searching)。 对于不平均分布的数据,采用插补查找法, 不但无法增快查找速度,反而让最差状况 的时间复杂度达到O(n)。
基于8个网页-相关网页
加强型插补查找法
Enhanced interpolation lookup method
以上为机器翻译结果,长、整句建议使用 人工翻译 。
应用推荐
模块上移
模块下移
不移动