淘客熙熙

主题:【纪事】失败的苹果面试(上) -- landlord

共:💬133 🌺776
全看分页树展 · 主题 跟帖
家园 对于公式求解

有rounding的问题,所以最好是要舍入到最接近的那个整数才可以。要判断数学公式求解的优劣,就必须知道库函数x^n是如何实现的。因为库函数可以处理n非整数的情况,所以我估计是用数学里的一些逼近来求近似值,估摸着循环个几十次总是有必要的吧。但是可以用lgn算法,即按照n的二进制表示的位来迭代计算,所以我倾向于这个lgn的算法。如果实在不喜浮点表示的近似,可以用fibonacci迭代的矩阵表示。顺便问一下大牛,哪位知道那些数学函数在计算机里是怎么实现的?比如log,sin这些大概迭代多少次?

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河