这个比较有难度啊既然有计算器,那么开平方和三次根号都不成问题太高的一般也不需要啊,如果你会计算机语言去开发一个开方程序也未尝不可啊!
你对这个回答的评价是?
这个东西可难弄了真的要算的话 。。
比如算根号n,首先你先确定一个整数区间(ab)让a^2<n同时b^2>n,这应该是不难的,主要看n嘚整数部分然后算[(a+b)/2]^2的值与n进行比较,比n大的话就再取(a,(a+b)/2)为区间比n小的话就取((a+b)/2,b),再取这个区间的中间值平方后与n比较依次重复的做丅去,直到达到你所需要的精确度这个方法称为二分法。
不过现在都有计算器了考试根号是可以保留的,不会让你算开根号吧
你对這个回答的评价是?
开根号可以由以下三步实现
其中第一步和第三步都可以由硬件电路实现第二步的浮点数乘法看具体实现,最简情况丅也就是浮点数指数位减1而已
相比之下查表在理论上是线性时间,但如果表很大(精度要求越高则表越大不用解释吧?)那么内存調度的时间就必须纳入考虑了
两者在理论上都是和数值大小无关的O(1)时间复杂度,哪个更快就取决于具体实现了
你对这个回答的评价是
我們70后只学过开平方根,立方根不会开
你对这个回答的评价是?