《数学与泛型编程:高效编程的奥秘》一2.2 改进该算法
2.2 改进该算法 从加法的执行次数上面来看,multiply1函数确实做得不错,但它毕竟执行了?log n?次递归调用。由于函数调用的开销很大,因此我们想把程序中的递归调用去掉,以避免此类开销。在对函数进行转化时,我们所秉持的一项理念是:通用的工作实现起来经常比具体的工作还要简单(It is often easier to do more work rather than less.)。就本例....
《数学与泛型编程:高效编程的奥秘》一2.1 埃及乘法算法
2.1 埃及乘法算法 与所有的古文明一样,埃及的计数系统也没有按位置计数这一概念,而且无法表示0。于是,乘法计算起来就特别困难,只有少数受过训练的专家才会做。(你可以想象一下:如果自己只能像使用罗马数字那样来做运算,而且要计算的数字又很大,那么算起来是相当困难的。)怎样来定义乘法呢?宽泛地说,我们可以认为乘法就是“把某物多次加到它自己上面”,如果说得严谨一些,那么可以分两种情况来定义:一种情况是....
《数学与泛型编程:高效编程的奥秘》一第2章 算法初谈
第2章 算 法 初 谈摩西很快就学会了算术与几何。……这些知识是他从埃及人那里学来的,埃及人最重视的研究科目是数学。——亚历山大的斐洛(Philo of Alexandria),《摩西生平》(Life of Moses)算法(algorithm)是用来完成计算任务的一系列有限步骤。由于算法与计算机编程的关系特别密切,因此很多人或许认为,算法是一个来自计算机科学专业的概念。其实算法这个词已经有几千....
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
智能引擎技术
AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。
+关注