北京大学生物信息平台论坛

 找回密码
 立即注册
搜索
热搜: 通知 活动

R中实现二分法搜索的函数

[复制链接]
licheng 发表于 2015-12-23 01:13:16 | 显示全部楼层 |阅读模式
From: Cheng Li
Date: 2014-12-29 17:50 GMT+08:00

这些链接包括R中实现二分法搜索的函数:
http://stat.ethz.ch/R-manual/R-patched/library/base/html/findInterval.html

http://stackoverflow.com/questions/20133344/find-closest-value-in-a-vector-with-binary-search

http://svitsrv25.epfl.ch/R-doc/library/gtools/html/binsearch.html

2014-12-29 17:27 GMT+08:00 Cheng Li <lch3000@gmail.com>:
算法中的二分法搜索是亮点,如果A[1:n]是染色体上所有n个内切位点的位置,用二分法可以在log2(n)时间内找到i,使一个测序片段的位置pos在A和A[i+1]之间,然后判断pos距离这两个内切位点是否<500 bp.






回复

使用道具 举报

北京大学生物信息平台论坛

GMT+8, 2017-11-19 22:06 , Processed in 0.090648 second(s), 23 queries .

Powered by Discuz! X3

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表