快速求取平方根

在某些应用场合中，可能要快速求取平方根的值，而不能调用库函数，因为耗时太大，这里
介绍一种快速求取平方根的方法。

1、 方法原理

函数是：
$$y=\sqrt{x}$$
x的范围为0~1，无符号16位表示 0----65535。

若将0~65535之间取128个点，每个点的间隔就是512，将这128个数据的平方根用离线的方
法求取出来，做成一张表，存在单片机的flash中。实际使用中求取x的平方根。可根据表中
前后两个数的平方根，利用线性插值的方法来确定。

插值方法如下：

2、 算法验证

写个单片机程序验证下：

图中绿色为x的值，黄色为x的平方根值。