相关疑难解决方法(0)

使用二分搜索在向量中查找最接近的值

假设是一个愚蠢的玩具例子

x=4.5
w=c(1,2,4,6,7)
Run Code Online (Sandbox Code Playgroud)

我想知道是否有一个简单的R函数找到与xin 最接近的匹配的索引w.所以,如果foo是那个功能,foo(w,x)将返回3.该功能match是正确的想法,但似乎只适用于完全匹配.

这里的解决方案(例如which.min(abs(w - x)),which(abs(w-x)==min(abs(w-x)))等等)都是O(n)代替log(n)(我假设w已经排序).

r

41
推荐指数
3
解决办法
2万
查看次数

标签 统计

r ×1