前言
前面我们在根据AD值计算温度时,用到的是二分查找法,此种方法的复杂度为O( log 2 n \log_{2}{n} log2n),如果n较大时,仍然有不小的工作量,因此本文在此方法的基础上进一步改进,减少计算复杂度。
思路
二分法的计算方法如下:
m i d = b e g i n + ( e n d − b e g i n ) / 2 mid = begin + (end - begin)/2 mid=begin+(end−begin)/2
我们可以将 1 2 \frac{1}{2} 2