主题:【纪事】失败的苹果面试(上) -- landlord
共:💬133 🌺776
有rounding的问题,所以最好是要舍入到最接近的那个整数才可以。要判断数学公式求解的优劣,就必须知道库函数x^n是如何实现的。因为库函数可以处理n非整数的情况,所以我估计是用数学里的一些逼近来求近似值,估摸着循环个几十次总是有必要的吧。但是可以用lgn算法,即按照n的二进制表示的位来迭代计算,所以我倾向于这个lgn的算法。如果实在不喜浮点表示的近似,可以用fibonacci迭代的矩阵表示。顺便问一下大牛,哪位知道那些数学函数在计算机里是怎么实现的?比如log,sin这些大概迭代多少次?
- 相关回复 上下关系8
压缩 3 层
🙂是九连环那个数列么? 乡间小径 字18 2009-08-24 18:49:39