可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题
版权声明:本文为博主原创文章未经博主允许不得转载。 /u/article/details/
首先是最基本的二分开根号这个比较容易理解,复杂度比起下面讲的牛顿迭代法要高更容易悝解。
这个算法的复杂度比二分法低
牛顿迭代法——百度百科里面讲的很清楚。
设r是 的根选取 作为r的初始近似值,过点 做曲线 的切线LL的方程为 ,求出L与x轴交点的横坐标 称x1为r的一次近似值。过点 做曲线 的切线并求该切线与x轴交点的横坐标 ,称 为r的二次近姒值重复以上过程,得r的近似值序列其中, 称为r的 次近似值上式称为牛顿迭代公式。
如果只是开根号运算的话迭代公式为:
还有其他算法先不看了,感觉把这两种弄明白差不多了有一种Carmack算法精度不够,但是复杂度低感兴趣的时候可以看看。
根号2的根号3次方就是2的(√3/2)次方
根号3的根号2次方就是3的(√2/2)次方。
用3的(√3/2)次方作为中间数比较即可了!
因为:2的(√3/2)次方>3的(√3/2)次方>3的(√2/2)的次方
所以:2的(√3/2)次方>3的(√2/2)次方。...
可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题
你对这个回答的评价是?