[TAOCP 1.2.2-23]lnxy = lnx + lny 的几何证明

 假设 x = 3, y = 2。则蓝色部分为lny,高度除以x,宽度乘以x之后,就是黄色部分,这两部分的面积是相等的。

为什么相等?按照积分原理,可以直接把图中的类矩形当作矩形看待。

而黄色部分的面积恰好是lnxy - lnx,所以lnxy = lnx + lny。

 

转载于:https://www.cnblogs.com/dongxuenan/archive/2011/10/15/2213990.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
《计算机程序设计艺术》(The Art of Computer Programming)是计算机科学界的经典著作,由“计算机之父”唐纳德·E·科恩思(Donald E. Knuth)撰写。该系列作品共有4卷,其中第三卷的全称是《计算机程序设计艺术-卷3》,简称为《TAOCP Vol.3》。 《TAOCP Vol.3》主要讨论的是排序与查找算法。在计算机领域中,排序和查找是非常重要的基本操作。排序是将数据按照一定的顺序进行排列,而查找则是在已排好序的数据中查找某个特定的元素。这两个操作在日常生活和软件开发中都有广泛的应用。 在《TAOCP Vol.3》中,科恩思详细讲解了各种排序和查找算法的原理和实现方法。他从数学和计算机科学的角度出发,深入剖析了这些算法的性能评估和优化。对于每个算法,他给出了详细的伪代码和复杂度分析,帮助读者深入理解算法的内部运行机制和优化技巧。 除了排序和查找算法,科恩思还涉及了其他一些相关的内容,如外排序、字符串匹配和数据压缩等。他提出了一些新的思想和技术,并给出了具体的实现方法和应用场景。 《TAOCP Vol.3》不仅仅是一本教科书,更是一本经典的参考书。它为计算机科学领域的学习者和从业者提供了深入研究的基础和指导。阅读和理解这本书将帮助读者提高算法设计和优化的能力,从而提高程序的效率和质量。 总之,科恩思的《计算机程序设计艺术-卷3》是一本经典的著作,它详细介绍了排序和查找算法以及相关内容,对于计算机科学领域的学习和研究具有重要意义。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值