内容简介:当我在CS面试时,我遇到了这个问题.我不知道它,更不用说实现代码了……我能得到一些提示吗?附: exp()是函数y = e ^ x和ln()是y = ln(x)
当我在CS面试时,我遇到了这个问题.我不知道它,更不用说实现代码了……
我能得到一些提示吗?
附: exp()是函数y = e ^ x和ln()是y = ln(x)
您可以通过二进制搜索答案找到日志时间的值.这是可能的,因为log X是单调递增函数.
(由 WolframAlpha 提供).
例如,如果我们必须计算的对数值(假设它是X)大于1,则以answer = X的假设开始.提高功率e ^ answer并检查该值是否大于或小于现在,根据您获得的值是否大于或小于X,您可以优化您的限制.当您达到答案的合适范围内时,搜索将停止.
double log(double X){ double lo = 1; double hi = X; while(true){ double mid = (lo+hi)/2; double val = power(e, mid); if(val > X){ hi = mid; } if(val < X){ lo = mid; } if(abs(val-X) < error){ return mid; } } }
同样,如果X的值小于1,那么你可以将这种情况减少到我们已经考虑过的情况,即.当X大于1时.例如,如果X = 0.04,那么
log 0.04 = log(4/100)
=(log 4) – (log 100)
翻译自:https://stackoverflow.com/questions/22706077/given-the-exp-function-how-to-implement-the-ln-function
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:- 任何给定的DOM元素的Javascript字数
- python使用筛选法计算小于给定数字的所有素数
- c# – 如何在.NET中强制遵从给定的模式?
- 在MySql中,查找具有给定前缀的字符串
- C语言求给定范围内的所有素数代码及解析
- ruby-on-rails – Rspec 3.6,Rails 5错误:`post`请求的参数数量错误(给定2,预期1)
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
大型网站系统与Java中间件开发实践
曾宪杰 / 电子工业出版社 / 2014-4-24 / 65.00
本书围绕大型网站和支撑大型网站架构的 Java 中间件的实践展开介绍。从分布式系统的知识切入,让读者对分布式系统有基本的了解;然后介绍大型网站随着数据量、访问量增长而发生的架构变迁;接着讲述构建 Java 中间件的相关知识;之后的几章都是根据笔者的经验来介绍支撑大型网站架构的 Java 中间件系统的设计和实践。希望读者通过本书可以了解大型网站架构变迁过程中的较为通用的问题和解法,并了解构建支撑大型......一起来看看 《大型网站系统与Java中间件开发实践》 这本书的介绍吧!