二分法查找在实际电路中的应用.doc
《二分法查找在实际电路中的应用.doc》由会员分享,可在线阅读,更多相关《二分法查找在实际电路中的应用.doc(3页珍藏版)》请在三一文库上搜索。
1、二分法查找在实际电路中的应用1首先问大家一个问题,如果有一堆有序的数据1,2,3,4,5,6,7,8,9,10,11,.100如果想要找出55,你要怎么实现呢?最直观的是用线性查找,从头开始一个个的查找,需要55次才能找到目标数值。如果大家学过C+或者C+,应该有二分法查找的概念,先把这堆数分成2堆,把第一堆的最后一个数跟55比较,发现55比它大,所以55应该在第2堆。再重复这个过程,大概需要7次就可以确定55的位置。二分法查找效率显而易见,它的时间复杂度T(n)=O(log(2)n),远远小于线性查找的T(n)=O(n)。但二分法要求数据必须是有序排列的,这在实际电路世界里面往往是满足的。利
2、用二进制搜索(二分法查找)实现的逐次逼近算法,每次都是选取比较范围内的中间点来跟参考值进行比较,通过比较结果来继续缩小比较范围,一直迭代直至找到最接近比较值的解。这个过程跟求方程(近似)解也非常类似。二进制搜索实现的逐次逼近常常用于需要校准的场景中,比如SAR ADC、DRAM ZQ 校准、仪器校准算法等。因为我们的校准代码对应的值是线性增加或者减小的,符合二进制搜索法的条件。2下图是一个SAR ADC的基本架构:电路的目标就是得到一个最接近Vin的VDAC,可以通过调整SAR code配置DAC模块得到。假设我们的SAR(逐次逼近寄存器)的位数是3位,初始状态设为SAR2:0=3b100,也
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二分法 查找 实际 电路 中的 应用
链接地址:https://www.31doc.com/p-3372171.html